keep in mind what you want to do with your pics... if you want to print 8x10 you need to get at least 3MP; a 2MP will give you a 4x6 or 5x7. For just posting pics on the web, anything will do. My main camera is a 4MP Sony with Zeiss lens (s85) and it gives me 8x10 prints as good as my SLR's used to. Love it!
I've sold a lot of the Fuji 2650 and never had one returned, it's a decent camera. Personally I think the Nikon2500 is a piece of junk, they were always breaking on us, very high return rate.