Yzzim has it right . . . the whole thing is based on what exactly can you afford? In digital cameras, like anything else, you usually get what you pay for.
OK . . . you answered that while I was writing.
For $750 you can get several good digitals. I am now on my 4th and about to go for a 5th . . . always getting a better one.
First, my view is that cameras are best made by camera people. Stick with Nikon, Canon, Olympus, Kodak, and Fujifilm. Sony is cute and gimmicky, but very proprietary, especially with removable memory (the lonely Memory Stick.)
Today I would opt for one that uses Type II Compact Flash and can thus take advantage of the IBM Microdrive. Go here and enter all your parameters and see what you come up with.
Digicams
I would give this one high marks at less than $600.
Canon PowerShot G1
Mfg Part No: CNPSG1
2048 x 1536 Max Resolution, 3340000 pixel Image Sensor, 3x Optical Zoom, LCD Display, USB Connectivity, Movie Capture, CompactFlash Type II Storage, built-in Flash