Sheesh, I feel a little embarassed now :/
I have never blown on it with my mouth or canned air or anything. I have never cleaned it. Unfortunately, here in Connecticut there are not a lot of camera service places. I looked some things up online, and examined the sensor, and it really doesn't appear to have anything on it.
Guess I am going to have to look into getting in cleaned somewhere...is it something that they can do right there, or is it something that takes a while? I work as a sports photographer for the local paper, so I can't be without a camera for long :/