This really depends alot on the application.
I try to go with the largest mah cell that I can justify the weight of.
If you pack in enough Lipo to weigh the same as Nimh, you're going to get twice the amount of runtime and even with 10C Lipo, beat the crap out of the best discharge rate that Nimh has to offer.
I think Amp Draw should be estimated first. Or at least have a rough idea of what your setup is going to demand from your batteries. Then add 25% to that. Pick some Lipo's that are going to deliver THAT kind of amperage.
I have ran 10C, 15C and 20C cells. The higher the C rating, the more expensive they are.
The 10C cells performed GREAT, but the amp draw of the application they were in, fit their ability.
In the same application as the 10C, the 15C had more punch, but weighed slightly more.
Mah per ounce, you will find that the higher the C rating, they more they weigh. It might not be much, but for certain applications, such as airplanes, the people that pay attention to detail do take the time to figure all of this into the equation.
In my experience, the 20C cells will deliver enough amperage to take you right up to, or beyond the mechanical limits of your drivetrain even with upgraded parts. I can only imagine what the 25C or 30C cells will do performance-wise.
Just remember, Mah rating and C rating work hand in hand.
For example, a 4S 2500mah 20C pack will deliver the same amps as a 4S 5000mah pack built with 10C cells.
Space, weight, amperage requirements AND budget all should be considered when choosing the right Lipo for your application.