You should calibrate your battery ~once a month, at least.
If you haven't yet calibrated your battery, the CoconutBattery health estimate will be unreliable.
I have 23 cycles on mine, and am still at 100% health. Using iStat Pro.
EDIT: Calibration link
http://support.apple.com/kb/HT1490
Can't help noticing that it says that some new models don't have to be calibrated. Haven't seen that before, it must be new.