AA is plenty and 1,000mah is plenty. I use mostly 2,000mah NiMH on most of my planes all the way up to my gasser.
I use these packs with great results:
http://www3.towerhobbies.com/cgi-bin...&I=LXNRH6&P=ML
Although I think the next pack I buy I will try one of these:
http://www.all-battery.com/index.asp...ROD&ProdID=886