i'm not sure what your budget is, but if you can spring for one consider the Fuji FinePix 4700. my friend recently got one and it simply rocks every digital cam i've used in a long time. it's the smallest and lightest thing i've seen with EXCELLENT image quality. it sucks a little bit if you move around a lot when you want to take a shot, because it's so small and sensitivie to movement.
but after trying it out i was about to pop for one myself, it's a little pricey though at $600-$700. however i don't believe you'll find a much better camera with as many useful features as this one for near this price, it uses Super CCD technology to emulate 4.3 Mega Pixels i believe, however it's not a true 4.3 Mega Pixel camera. a true one will run you much higher though.
but it all really depends on you budget, i've read numerous reviews which have all raved about it, i don't think you'll be dissapointed