You should get 5 or 6 flights on a 4 cell 600 mAh pack with standard type servos in a trainer.

5 cell packs do give much better speed and torque, but be aware that some charging systems may not charge them and the discharge rate is higher than a 4 cell packs. The same warning about charging applies to using very large capacity batteries.