Okay, first off, stop your lens down to f16 or better and take a picture of a plain white/light-coloured wall. Look at that exposure on your computer and if you see small, round dots, that's almost certainly "sensor" dust (Remember that you never actually touch the sensor, but the high-pass filter in front of it. This is made of a mineral-glass like composite and is quite tough). Getting rid of the dust isn't too difficult normally.
The first step is to remove the lens, and lock the mirror up, and then, with the camera held so that the lens opening faces down, use a blower bulb like the Giottos Rocket to blow the filter clean. Once that's done perform the test again; if it's still dusty, move on to the next step.
This involves dry-cleaning again, but with more advanced tools. I use and recommend the Arctic Butterfly from
www.visibledust.com. At $100ish dollars or more, it's not cheap, but you'll save that money the second time you don't have to take your camera to a professional for what really amounts to routine maintenance.
If that doesn't work, then you'll need to go to a wet-cleaning method, and again, I like the Visible Dust products. Here you have to be careful, because while it's unlikely you'll damage the sensor, with wet-cleaning it's possible to leave streaks which are very difficult to remove.