The way to check how dirty a sensor is is to open the aperature way up and take a shot of a blank light-colored wall. Then you take the picture and open it up in Photoshop. Open levels and hit auto levels. This will make any specks of dust on the sensor show up.
This was what mine looked like:
Now that it's been cleaned it looks like this: