If I were buying one new digital camera today, I'd want at least 3.3 megapixels, 3x zoom, compact size, great ergonomics, and CompactFlash card, so my choice echos Chairboy and Eskimo2: the Canon PowerShot S400 Digital Elph, and it even has 4.0 megapixels plus sound with its video (limited video, yes, but still impressive bonus).
I enjoyed my Sony Mavica with its floppy, very versatile, but haven't used it for years since I got the amazing Nikon 995 (swivel lens makes it the best slide copier) and more compact Nikon 775.
I use the smaller 775 more than the 995, affirming the saying that if you don't want to carry the camera, you won't use it -- the 775 tucks nicely in a pants pocket, and so would the Canon S400.
Enjoy!