They're more difficult to find than anything else. I had to pay £12 for one on Tottenham Court Road, but on the Internet you can get them for £5+P&P if you look around.
This is the type of battery you need and here's the case removal instructions. You only need to go to step 9 before reaching the battery and putting it back together. MAKE SURE YOU USE A MAGNETIC SCREWDRIVER!! I once did this to change the hard disk, dropped a screw from the shield into the iMac, and had to take the entire thing apart to get it back again. Took me the best part of an afternoon rather than under an hour.