Needs more power!!!

I got up this morning with the intent of trying to take my S3 out to get some pictures taken, but unfortunately, right after I put in my batteries and turned on the camera, the LCD gave me the "Change Batteries" message -_- Right now I'm using these Energizer Recharable NiMH AA batteries, which I had charged about a week ago, but lately, they seem to be draining pretty quickly just from sitting on my desk. Does anyone else have any better rechargeable battery recommendations, or do I need to send these to Velius for some Powermax®?