Don't just go for the highest MP number, get the best make you can for the money.

I've got a few digi cams (and had a few in the past) and they vary a lot (even the same makes) For instance I've got 2 Fuji digi cams, one is 3.2MP and one is a couple of years newer and 5MP and the older 3.2MP is MUCH better quality. I've also got some other (cheapo) 3.2MP camera and my mrs. phone blows it away!

My advice is to look at one of the digi camera review sites (like dp review) and make a choice based on what you find. You may be much better off getting an older discounted 3 or 4mp camera than a cheaper 5+MP camera