I ended up ordering a real stage piano (Yamaha P250), simply because it has superior piano sounds. You can get a decent Rhodes sound out a variety of keyboards and sound modules, but finding good acoustic piano samples is difficult, and will probably be expensive no matter how you do it. So if you want acoustic sounds, look out for that. Btw: When they demo them to you, make sure they turn the reverb off. Many keyboards use reverb to cover a thin piano sound.
Also, there are weighted keyboards and weigthed keyboards. To me, the Yamaha ones feels good.
The P250 is expensive, though, and weighs like a ton.

Consider one of the smaller/cheaper models. Not a problem for me, since it is for my home studio and I don't need to haul it around...
Good luck!
Geir :)