The coolpix 4500 is great - and it is being discontinued - so you will find the prices are already dropping. It's 4mp and you can switch it from auto to full manual which should be taken advantage of in order to learn how to shoot.
Try to find out what your needs are - are you looking to be artistic and take your time when you shoot? Do you need it for basic shots?
Go to: http://reviews.cnet.com/Digital_came...g=cnetfd.glnav