I clean my sensor fairly often. My APS-C cameras only very rarely get dust, but my 1D X attracts it like a Swiffer. Rocket Blower, Visible Dust Arctic Butterfly and a Sensor Loupe are all I've needed (I have Sensor Stamps just in case).
Printable View
My 1DXII has been very good so far at avoiding dust. Mind you, most of the time I use it for wildlife photography and I'm shooting with a wide open aperture, which makes all but the worst dust spots unnoticeable. I agree with Neuro's protocol for cleaning, in the exact order that he lists. The sensor stamps work very well, but I'd try all the other methods first.