What would you like to run? LiPo, NiCD, NiMH? NiMH is great for starters. NiMH can handle more MaH then a NiCD. NiCD's also have memory loss, and NiMH don't. NiCD also needs to be discharged once and a while.
If you really want to crazy, you can go LiPo. LiPo is very light and lasts longer than an NiMH pack with the same MaH rating. But LiPo's are very dangerous. If overcharged/false peaked or mishandled, they will explode on you.