Here is a great review for the Fuji FinePix E510. I read on there that "soft" and blurry pictures are quite common with this camera.

Good luck on your camera hunt!

*EDIT*

I just noticed that the pictures that you compared are from the site I posted. I thought it was a really helpful review.