Just as an after thought. I had this problem for ages but solved it sort of by accident when i replaced a broken hinge. When I opened up my macbook the connector on to the logic/circuit board from the battery socket in the battery bay was loose. Pushed it back in and it's been fine and dandy ever since.
Worth a try before you buy a new battery I would have thought.
[image|87442|size=thumbnail]