I have used those motors in aircraft. They have a nice voltage range, to get the perkassa running fast, max the voltage, There are a number of combinations, but one 4 cell lipo per motor/esc would be good, similar to what I did with my PCF Boat.
higher mah means more run time, I would suggest 3000mah upwards to get a runtime of up to 25 mins approx, (not all flat out though!)depending on budget available. If you use a gell cell, its a bit like having a V8 engine in your car, and running it on chip fat oil!, and nihms wont deliver the power of a lipo. But, you do need a specific charger, and compatible connectors, so some soldering might be required
This might help, these are quite good
http://www.hobbyking.co.uk/hobbyking/store/__8852__ZIPPY_Flightmax_3000mAh_4S1P_20C.htmland my pcf build might help
http://www.modelboatmayhem.co.uk/forum/index.php/topic,47936.0.html