I forget which is which, but the bigger round/barrel shaped battery is just a 3v Lithium battery and you can get them fairly easily. That one powers the CMOS chip and is required.
The other battery keeps the memory "warm" when you are in power saving mode. I suspect that one is rechargeable and is harder to find.