I bought a Mugen Power BP-4L replacement for $30. It has 1800mHa which is 300mHa than the Nokia version and still fits.

http://shop.eten.hu/mugen-power-1800...e71-p-212.html

They also have a larger capacity 3600mAh that comes with a new battery cover to make room for it's extra size.