Hey there.
I'm just using some cheap Ebay 16340s, and they work great. 3.7 volts, 1200 maH. They have to be button-top. Not sure about the protection.
so, for $10 you can get 4 batteries from the US and a charger:
4 x ULTRAFIRE1630 880mAh 3 6V Rechargeable Batteries 16340 Dual Charger | eBay
OR, you can do like I did can get four batteries from china, for $1 each. a charger from china is also only 1-$2.
Chinese battery link:
3 7V 1200mAh 16340 Li ion Rechargeable Battery for UltraFire Flashlight OB | eBay
Chinese charger:
Battery Charger Recharge Dock for AA 18650 14500 CR123A 16340 17650 | eBay
The downside to these Chinese ones is that they take two weeks to arrive, but your laser should take longer if you chose normal shipping

. The batteries need to be charged after about 20 minutes total use.
Hope I helped!