I have also purchased a genuine battery from dealextreme for $16. It is a completely legit battery, and functions EXACTLY as the original stock one does.
http://www.dealextreme.com/details.dx/sku.32444
I recommend this battery to anyone and everyone, it is WELL worth it over the cheap ebay knock offs, and it is a STEAL compared to what nokia charges.

Also, dr_frost, I highly recommend you test that battery NEXT, because it really is the best, and completely legit.

reply:
Yes, I am sorry if I was not clear, I did see it on the list. I just wanted to recommend that it be the next battery you test out of all the ones on the list.