The Kodak camera you posted is a 1 megapixel camer, and the Fuji is a 4.1 Megapixel camera. The pictures will have much better detail.
As far as you fixing the problem with the battery.... Sound like it needs to be REPLACED.... lol. According to the specs, its just standard AA or AA NiMH batteries.... don't even need to take it apart.