What the shit?! – Google spam…

My site has been down for a few weeks because I have a new host who has been dragging his feet installing mySQL. I just queried Google to see how I’m doing (I had a 6 PageRank) and found a bunch of BS links to my site that were really advertisements. Perhaps that explains the high PageRank, but it still seems concerning. Does anyone know about this? Is there any way that my site can be associated with this spam?

Is there a way to turn this:

http://www.theillustratedlife.com Coming Soon!
Find dependable DSL service for your business. 866-298-4744. http://www.EarthLink.biz/800-298-4744 · Speakeasy Business DSL. Broadband w/o the Phone Company No …
http://www.theillustratedlife.com/?q=Broadband – 46k – Cached – Similar pages – Note this

into this:

The Illustrated Life of Brenton Simpson
Socially-aware cartoons, comics, and comments by artist Brenton Simpson.
http://www.theillustratedlife.com/?q=Broadband – 46k – Cached – Similar pages – Note this

You can see the Google Spam for yourself here:
http://www.google.com/search?q=site%3Atheillustratedlife.com

Thanks!
Brenton