I would go for a Li-Po since they are light weight and small for a handheld device like this. Perhaps it is a good idea to use a replacement battery for a cell phone, they are nice and compact. The one I have got in my cell is 6 x 39 x 65 mm 3.6Volts and 1200mAh 26g as an example. ;)