Well, yesterday I went round to get something called Sensor Swabs. Cost me like $30, (for just 4 swabs), but it looks like most of the dust is gone. There is just one bit in one corner, but its at the bottom, so it probably will get lost in the picture, unless I shoot straight at the sky.

At least at low f-stops, its not visible either.

But, if anyone has problems with dust, I would recommend them. Expensive tho, but better than sending your cam in for 3 days to have it cleaned..