Get one that's slim so that you can carry it easily. Preferrably with a memory stick.
One that's easy to use also!
I have the Sony DSC-V1, 5MP with interchangleable lenses...more "bells and whistles" than I know what to do with!
TS,
Is correct on the memory stick...I have a 256MB stick which I have yet to fill up. The battery went dead first.