In reply to jon: To get back on topic... that's dust. I suffer with it really badly because my camera has had way too much abuse. To show up that clearly, it's likely that the dust is on the sensor (or more specifically on the filters that are attached to the sensor).
I'm afraid I know nothing about the camera in question. Does it have removeable lenses? If so you should be able to access the sensor and clean it yourself, or take it to a camera shop. You can get cleaning kits, but I often find using an empty water bottle to gently blow clean air over the sensor (whilst holding it upside down) is enough to dislodge dirt.
If your camera can be set to different apertures, pick the smallest aperture you can (i.e. high f-number such as f32) and a long shutter speed and take a picture of the sky or a plain wall, preferably very slightly over exposed - you can point the camera at anything really as long as it doesn't have distracting detail. YOu should then be able to see the dirt really clearly in the picture.