Batteries Unlimited - chain store- has Sanyo's up to 4000mAh. You pay a bit more, but no shipping and you can handle each different one before buying. I'm a simple kind of guy- but it seems the good cells like Sanyo, Saft, some Panasonics are significantly heavier than the cheap versions.
I found an 8000 mAh full "D" size ni-cad in the recycle bucket at work. Got a $1.00 plastic battery box from Radio Shack and charged it up, works great and was cheap!