I got a Natec Genesis GX69 for ~$37.

Has a adjustable palm rest, and since I have a big hand that was my selling point as it was the closest to a RAT.
Has 4000 DPI, optical (heck, I didn't see any difference between optical and laser but the DPI did help) and I have use for all the extra buttons, also auto fire button.
And while it's not exquisitely a feature, the braided cable is nice.