My 2 cents worth: Something with a good zoom lens. Don't worry about the Megapixels. After all you'll be downsizing the photos to about half a megapixel to post them.

This week I discovered that Lumix cameras (by Panasonic I think) have Leica lenses and are cheaper than Leica cameras.