If you are comfortable handling your camera... this is my favorite camera sensor cleaning site/ products... they have great totorials how to clean, and how to shoot the pictures which will show you dirty sensor... I shoot horse shows so I have to clean my own sensor... or I would nEVER have my camera back from the shop...lol...
http://www.copperhillimages.com/index.php