I have found a few of sources: eBay, DealExtreme or Taobao, all ultimately coming from China or Hong Kong. I've ordered from DealExtreme before, although I don't really know who to trust in this situation. I'm worried I'll end up with less-than-reliable or lower capacity cells and pay way too much for them. Of course, I'll be more protected through eBay or DX. I don't know what brands to trust, and I'm worried about knock-offs.
I also do have someone I know who can help me read the Chinese Taobao site and I'm ordering something from there anyway. I'll try to go through the customer comments on Taobao with her.
Ultimately, I have a few of choices of brands:
The cheap ones from eBay.
The more expensive Ultrafire ones from DX.
The in-between Ultrafire ones (mostly because of the shipping costs and batteries are heavy) from Taobao.
The dirt-cheap nondescript ones from Taobao.
The more expensive nondescript ones from Taobao. (I may be able to strike a deal with them.)
Spoiler: