Look at the old battery, it should have a size designation (i.e. CR2032 or something like that) Go to WalMart, buy a replacement. If they don't have the exact replacement b/c the old batter is too old, they usually have a "compatibility/replacement chart" lying around. I.E. your battery 123xyz isn't made any more but an exact replacement is 456abc. G'luck.
EDIT
DO NOT just throw any old battery in there. They come in different voltages and you could (probably will) fry the CMOS.