If it is CR123, you can get low cost house brand versions here: http://www.batterystation.com/lithium.htm

I have used these with no issues.

I know a rechargeable is made in that size, but would need to do some digging to find it.