Everyone, please spread the word. This is a "feature" built into Snow Leopard.
http://www.pocket-lint.com/news/26681/snow-leopard-encourages-battery-replacemen ts
Apparently, an arbitrary battery health scale is used to determine if you should "Service Battery" or "Replace Soon" ect. It seems very slimy to me, as my battery is months old, with a reliable "health" of 78%, and I am being told to "Service Battery."
They're just looking to encourage users to spend more money on new batteries. Failing to advertise this "feature" causes users like us to panic, and the uninformed to drop $130.
I hope this helps you all be at ease.
As an aside, I was especially suspicious of this message because I first noticed it after I re-calibrated my battery, a couple of days after installing Snow Leopard. Re-calibration does nothing to stop the problem, unless your calibration is way off. But either way this message will return with time, much before your battery really needs servicing.
Message was edited by: an.apple.a.day