Welcome to the club! Batteries are still out there on Ebay, the question is the chargers, and they are the low end Chinese batteries.
I've been able to get my 620X going by using an external Quantum battery (QB2) and you could probably do the same. The hard part is coming up with the right cable for it. Otherwise I gave up trying to use the NIMH batteries some time ago.
Thanks! I do own a Nikon nc2000e as well and have a post earlier on here about it and a link to my blog. I've posted a gallery of DCS 720x pics I shot today up on my Flickr account. Check them out here: http://www.flickr.com/photos/nikonman24 ... 834415718/
As for the batteries, I just two new ones today, and they are not much better at holding a good charge. I got about 100 photos off with both batteries. Same junk battery as before. I can't seem to find any other brand. I may have to look into the Quantum battery. Let me know what the cable is. Probably the same one for the 720x.