I have the same issue.
Cheap batteries. I got 2 or $13 with a desktop charger.

Best solution for this is if you're going to have a heavy power day (using GPS/3G/gaming and just smashing your battery) use the cheapo crap battery for a few hours then swap to the original Nokia battery when you know the batter should be running low.