CLEAN IT YOURSELF!!!
Reposting my standard, "Sensor cleaning, it's easier than you think!"
Sensor-cleaning. It's easy to do and should be considered routine maintenance. Spending $50 - 75 for something that takes, literally five minutes, is foolish IMO. Do it yourself, save time and money, just be careful!
DON'T be scared of cleaning your camera! All you need are the right tools. I'll repost this just for info:
Contrary to popular belief, cleaning your own sensor is easy, and difficult to screw up. You should have a few tools though. My preference is for the Visible Dust line of products, in particular the Arctic Butterfly; it's a little pricey, but worth it.
Get a Giottos rocket, DO NOT use one of those cheap blower bulbs with a built in brush. They're dust/lint traps. Remove the lens, and holding hte camera at a 45 angle with the lens opening pointing down, thoroughly blow out the mirror chamber. Now, lock up the mirror and clean off the sensor. Once you've blown off the "big chunks" use the Arctic Butterfly to clean off the small stuff following the instructions provided.
If that doesn't work, then you'll need to go to a wet cleaning system, which is a still easy to do. In ten years of digital photography, I've never had to use a wet cleaning system on any sensor.
Remember that you're not actually cleaning the sensor, you're cleaning the low-pass filter in front of the sensor which is usually made of mineral glass or other very tough material. It's actually quite difficult to scratch or damage. It is easy to get streaky if you **** up with a wet-cleaning system, but that's not permanent.