My vote is for the Canon G3. A little expensive, though.
4 MP
4x Optical
Flip out screen and a viewfinder
Movie mode
Hot Shoe for a flash
Very nice pics
I like
www.dpreview.com for digicam info. Great site.
As for focusing, I can set my G3 to manual. Then I don't have to pre-focus.