I think Pentax K100D super is your best choise.
although it only had 610 mega pixels, it had built-in CCD-Shift type Shake Reduction system
also, it had dust removal system
It is using KAF2 mount, so it can use SDM system (it is simular to canon's USM)
and
the price is only below $5000 with a 18-55 lens!