These 1000's of backlinks for 40 bucks a month are complete worthless crap and after Google's Panda update and going forward into 2012 will most likely result in your site ending up in the penalty box!
I am willing to do a full backlink analysis (no cost) for the first two people who respond to this thread who have bought one of those packages recently so you can see what kind of junk you are getting.
I know SEO can be overwhelming and tough but let me try and simplify a few things real quick.
Google values sites that are relevant to yours and who are credible. A site gains credibility by having fresh and unique content and by having other sites linking to them. That means the goal in SEO is to get one way links from those credible and related sites.
Do you think anyone who has a network of hundreds of sites where all they do are sell and publish other peoples links in all different niches and categories looks at all credible to Google??
In case you are wondering the answer is ABSOLUTELY NOT!
Yes some directories or article submissions are okay from time to time are fine but they should be maybe 10 to 15% of your SEO campaign not the whole thing!
Not only are those sites pure crap but think of how all those links look to Google. Last week you had maybe 10 links to your site and now you have a thousand anchor text links of your primary keyword all from low value sites. Google is smart and they realize what is happening here and have been throwing everything they can at cutting down on this kind of link spam.
What's the solution? Find a way to reach out and offer something of value to people who have a site in your niche (not someone who is promoting the same products as you). This could be a guest posts, giveaway to their readers, etc.
Those links will help you grow your site long term and 98% of the time keep you getting penalized for Google.
It's not easy and no one is going to do it for you for 40 bucks for a 1000 but it's how real SEO is done.
I'll try and back to answer any related questions but hopefully this sets off a light bulb in some people's minds.