I just done this also, it is a real pain to get the battery off as it is micro welded onto the connection plates..
I removed the connector plates by unslodering them from the board and bought a new battery and a battery holder from maplin.
Holder £0.45 and the pins fit right into the holes on the board, i recon they are a standard size.
I found it impossible to fit the battery back onto the original plates...
Sparkymalarky, September 2008