"Service Battery" warning - what can be done?

My 15" Mid-2009 Macbook Pro is giving the 'Service Battery" warning. System information says:

 

"

Battery Information:

 

  Model Information:

  Serial Number:          W0934AD9777VA

  Manufacturer:          SMP

  Device Name:          bq20z451

  Pack Lot Code:          0

  PCB Lot Code:          0

  Firmware Version:          3

  Hardware Revision:          3

  Cell Revision:          100

  Charge Information:

  Charge Remaining (mAh):          4477

  Fully Charged:          Yes

  Charging:          No

  Full Charge Capacity (mAh):          4477

  Health Information:

  Cycle Count:          377

  Condition:          Service Battery

  Battery Installed:          Yes

  Amperage (mA):          -1157

  Voltage (mV):          12156

"

 

So it looks as if the battery is OK, but it is not charging properly. I obviously have to take it to be repaired - but what can they do? I understood that they can't replace the battery, so what are the options? It has only been through 377 charge cycles - that doesn't sound a lot to me - but is it? Shouldn't a laptop that's only just over 2 1/2 years old still have a perfectly good battery??

View the original article here