Its seems like you have a pretty sound plan. To me what you are proposing doesn't invoke what Google is trying to prevent. They are not advertorials and are indeed relevant to the sites on which they would be featured.
Best posts made by BrentAllison
-
RE: Guest Blogging - Spread about or stick to a few?
-
RE: How much does a keyword focused domain matter today?
Based on everything I have seen from the direction Google in particular is headed, I would bet on it being less and less of a factor as time goes on as far as search results are concerned. However, that does not negate the benefit that can be achieved from the confidence a person may feel for clicking through to your site.
-
RE: Is it getting harder to sell SEO services?
I also wouldn't discount the number of businesses that have previously been burned by so called SEO experts and were left with a bad taste for the industry.