Make sure it has a decent zoom rate, and, very important, a macro setting to make close-up shots.
I have a 1.3 MPixel Sony digicam (DSC P20: just over 200 bucks), and although its a cheap and basic model, it takes reeally sharp and colorfull pictures. It can also shoot little mpg-movies, but the quality is pretty crappy...