Batteries are pretty easy to replace in newer (last few years) macs. ifixit.com has really good guides for digging around inside your mac. This (http://www.ifixit.com/Guide/Installing-MacBook-Pro-13-Inch-U...) guide is for my mac from 2009, as an example.
Bought such for a MacBook from dealextreme.com, and was REALLY disappointed -- the battery lasts about an hour or hour and a half. The original used to last about 4 hours.
Non-OEM batteries are a mistake 90% of the time. The quality is just not good. For something that can start on fire, I'm willing to spend the extra 30 bucks to know it's a good battery.