Well i've changed the batteries on the A4000, A4000T, A3000T and it took me more time to take machines apart and put together again then actually soldering the battery.
Use a solid worksurface, and mark down on paper what leads go where otherwise you switch on and find your floppy drive doesnt work or something stupid like that.
Also a good time to clean the inside case and vacum your motherboard..
see this item:
http://www.starnet.com.au/davem/overclock/batt.htmlFurry Batterys are hazzard to your motherboard!