Hello Woodsie,
The mAh rating is the capacity of the battery. Those 800 mAh NiMh batteries on eBay are interesting. I am not aware of that brand, but thought the highest capacity NiMh's were 750 mAh. Battery technology is improving.
If your laser draws 100 mA, and the battery really has 800 mAh capacity, that means that your laser will run for 8 hours. The e2 batteries at 1000 mAh would run for 10 hours, but they are not rechargeable.
Tom