Add me to the list of those having similar problems. I also had to get my first battery replaced after about six months, and now the second one seems to be dying as well. I have several hundred cycles on mine (although I can't tell whether CoconutBattery knows to differentiate between the first and second batteries when it counts cycles); I use my laptop on the go frequently, yes, but I didn't think that this would mean I had to buy a new battery once or twice a year.
I have recalibrated several times, and this has not helped at all. If anything it has made things worse. If CoconutBattery is to be believed, I have vacillated between 70% and down to 15% of original battery capacity within the last couple of weeks. Sometimes it seems very confused -- I have seen it say 15% and 55% on the same day!
The abrupt shutoffs when the battery is low are also getting more frequent for me as well. As is the light switching from green to amber and back.
I agree: I otherwise love my MBP, but it is hard for me to believe that Apple can't seem to get its act together with the battery, and it is indeed an enormous headache.