The megapixel race is over man, don't fall for that.
4Megapixels are MORE THAN ENOUGH for the regular user needs. Look for the following:
1. Quality of lens: In this case, stick ONLY to cameras made by recognized analog camera makers: Canon, Olympus, Nikon, etc... Ditch ANYTHING made by computer-makers (Panasonic, casio, etc). There are enough cheap plastic lenses in the world already. You want an ALL GLAS SPHERICAL lens
2. Size: How does it feel in your hand? do you see carrying it everywhere
3. Zoom: it comes in handy, ask for at least a 3X OPTICAL (not digital, that is bullshit)
4. Battery life: Does it have a propietary (read expensive) battery, or can you hook up the ocassional emergency AAs
5. Quality of pics: Too many cameras doubling as MP3 players, video recorders, dictaphones, etc... if they are throwing all those freebis chances are the pircutre quality is lacking. TEST DRIVE IT before you buy