Well, I didn't want an M-Audio unit, but I grabbed this for $160 on the way home today and it actually does work the way it's supposed to. (I've never had much luck with MA stuff).
They had an 88-key version for ~$30 more, but it was just too damn big for my desk. This is the Keystation 61es:
M-AUDIO - Keystation 61es - 61-Key Semi-Weighted USB MIDI Controller
No problems at all setting it up. Plugged it in, loaded the piano VST, it works. The two blue lights on the left side are octave up/down. Then I loaded up DKFH, and it worked out of the box with that as well.
Nice. Does it have weighted keys?
*edit* just read the link