I ended up with a Canon Powershot A540 with a 1gb memory stick. There are so many choices and price ranges. Fortunately I got a quite knowledgeable young salesman and we sort of split the difference.

Thanks for everyone's help.