@ Matt_H
I recently took the battery out of my A4000T: had to use a screwdriver to prise the coin battery out from the connectors.
I got a 3.6v Maxell battery from Maplins, you know the one that has a lead for connection to 'Batt'. Was a little bit expensive: £8. Just plugged it in, used the supplied velcro and it now sits at the bottom of the case, away from the motherboard, in a recess near the internal speaker. That sucker can leak, blow up or do a little dance and I still won't be worried.
PM me if you want pics of the battery