Looking for a new Digicam ~500

[peepingdan]

I'm looking to replace my "aging" Fujifilm S5000 because 3 megapixels just isn't enough for 8x10s. I've been looking at the S7000 but I've heard about substantial noise issues even at 12 megapixels. I'm entirely amatuer, but I love Photoshopping my photos and printing 8x10s so I really want quality. I'm looking to sell the S5000 and replace it, so my limit is up to 500, if I can get a good price for it. I've tried my mother's Fuji S510 and I really don't like the small sized cameras. Any suggestions? I'm in no rush and I see a lot of new cameras coming out, so don't worry about suggesting something that isn't priced yet

EDIT:
Liking the Canon Powershot G6 a lot. That's a lot of what I am looking for.

 

[mwarps]

You may want to look at the Panasonic FZ series, specifically the FZ20.
5.1MP, 12x optical zoom, sd card, usb interface

http://www.dpreview.com/reviews/panasonicfz20/

I have one and am very happy with it. Should be able to snag it online for below 500.