They may very well offer it but it would most likely be a scam.
Or, they could be marking up a pay-per-click ad campaign. I have seen this before.
@GottaQ - have you read up on SEO much? I would recommend this:
http://www.searchengineguide.com/jim-hedger/seo-101-basic.php
There is no one particular tool, service or method, but rather a collection of things than translate into a good ranking. (and even then, there some markets it is seemingly impossible to break in to)
Here is my personal formula on what makes a good "SEO-able" web site (and yes, the order here
is important)
1) Fresh or unique content that people will
want to link to
2) A market exists that isn't over-crowded
3) Easy-to-navigate web site to encourage people to stay and click around for additional content. The actual design itself is not as important as you may think, as long as it looks decent and is
easy to use! (although, one could argue this is market-dependent, e.g, graphic designer's or entertainment web site)
4) Well-coded, valid HTML that uses all the little tips for key phrase placement (most people incorrectly put this to the top of the list!)
And then, the real work starts! Do this on a semi-regular basis (this time, only roughly in order)
* Research competitors
* Write new content
* Request incoming links from reputable, high-ranked web sites that would be a natural fit
* Track your visits, see what keywords people are clicking to your site from
* Tweak the pages that are not getting hits to follow the pattern of the ones that are (keyphrase placement, ratio to other content, etc)
* "Wait" for Google to index/crawl your site (Google actually takes length of domain name registration in to account, so I hear!)
* Repeat ad nauseum!
I am definitely open to hear others thoughts on how my general outline could be improved.
~ Jeremy