Macbook Pro 'Service Battery' Help

Question

PLEASE HELP my mid-2010 13 inch MBP has the service battery alert pop up!
What I want to know is what exactly caused this and what can I do this to fix it?(BTW my one year manufacture's warranty just conveniently ran out)
Could it be that the battery is defective or due to my own use?
(Overheating? I have a Speck Plastic case put on and it rests on my bed or my lap when in use. Fans make get pretty loud when games are like running WOW or The Sims 3 or when playing a movie. Not knowing any better for the first few months it was for the most part always on charge).
Speck Case:
http://www.amazon.com/Speck-Products-See-Thru-MacBooks-Aluminum/dp/B002EL4M98/re f=sr_1_4?ie=UTF8&qid=1315768932&sr=8-4
I have had it just over a year:
Battery Information:
  Model Information:
  Manufacturer:          SMP
  Device Name:          bq20z451
  Pack Lot Code:          0
  PCB Lot Code:          0
  Firmware Version:          201
  Hardware Revision:          000a
  Cell Revision:          165
  Charge Information:
  Charge Remaining (mAh):          2133
  Fully Charged:          No
  Charging:          Yes
  Full Charge Capacity (mAh):          4472
  Health Information:
  Cycle Count:          415
  Condition:          Service Battery
  Battery Installed:          Yes
  Amperage (mA):          2657
  Voltage (mV):          11993
System Power Settings:
  AC Power:
  System Sleep Timer (Minutes):          10
  Disk Sleep Timer (Minutes):          10
  Display Sleep Timer (Minutes):          10
  Wake on AC Change:          No
  Wake on Clamshell Open:          Yes
  Wake on LAN:          Yes
  Current Power Source:          Yes
  Display Sleep Uses Dim:          Yes
  PrioritizeNetworkReachabilityOverSleep:          0
  RestartAfterKernelPanic:          157680000
  Battery Power:
  System Sleep Timer (Minutes):          10
  Disk Sleep Timer (Minutes):          10
  Display Sleep Timer (Minutes):          2
  Wake on AC Change:          No
  Wake on Clamshell Open:          Yes
  Display Sleep Uses Dim:          Yes
  Reduce Brightness:          Yes
  RestartAfterKernelPanic:          157680000
Hardware Configuration:
  UPS Installed:          No
AC Charger Information:
  Connected:          Yes
  ID:          0x0100
  Wattage (W):          60
  Revision:          0x0000
  Family:          0x0085
  Charging:          Yes

Answer 1

I'm sorry but I'm wondering about the numbers....5018 full charge capacity and cycle count 36...it goes just pretty less
A replacement sounds badly
I've just done a SMC reset (as guidelines here
Shut down the computer.
Plug in the MagSafe power adapter to a power source, connecting it to the Mac if its not already connected.
On the built-in keyboard, press the (left side) Shift-Control-Option keys and the power button at the same time.
Release all the keys and the power button at the same time.
Press the power button to turn on the computer. 
Note: The LED on the MagSafe power adapter may change states or temporarily turn off when you reset the SMC
     but it doesnt work
Gotta calibrate it but Apple says Just Macbook generations before 2009 need to do the calibrate, isnt it???
Portables with built-in batteries
Current Apple portable computer batteries are pre-calibrated and do not require the calibration procedure outlined in this article. These computers use batteries that should be replaced only by an Apple Authorized Service Provider.
MacBook 
MacBook (13-inch, Late 2009) and later
MacBook Air
MacBook Air, all versions
MacBook Pro
MacBook Pro (Retina, 13-inch, Late 2012)
MacBook Pro (Retina, Mid 2012)
MacBook Pro (13-inch, Mid 2009) and later
MacBook Pro (15-inch, Mid 2009) and later
MacBook Pro (17-inch, Early 2009) and later