The battery is easy to replace, get one of these:
http://www.play.com/Games/PlayStatio...6|prd:20446036 from play.com, open up the controller and replace the battery.
There's a how to video on youtube as well
http://www.youtube.com/watch?v=LWk4MBiu0a4