if you are looking for a point and shoot, go for Nikon 3100 -- has very simplified menu and scene modes
super compact point and shoot: Canon S230
more features at the expensive of size, AA batteries, and build quality/feel (plastic vs s230 aluminum): Canon A70
full manual controls, more stuff to dabble with, but larger and heavier: Canon S30
all are solid, solid cameras with excellent pictures and are very affordable..the s30 might be harder to find since its discontinued. i felt that the s230 was too sparse for me (i use s30), but bought one for my aunt because it was a better fit for her. depends what you're looking for... cant really go wrong with any of those cameras
you can find Minolta F100 for really cheap on ebay, and its a 4mp, too... but i've had no experience with one