I've heard that some people in their laptops have a utility in their BIOS that re-calibrates the battery for them. I, unfortunately don't. Is there any software that can do this?

You must disable the auto suspend function in the power options, then run the battery completely down. Recharge, repeat until calibrated.