Hey all,
 
I'm Katka, and since there's a lack of guides for Gladiator Warriors as far as DPSing goes, I opened up a site that includes a DPS guide as well as simulations that show exactly what Gladiator's need and want.
 
http://www.protdps.com
 
Come check it out, if you need help! One-on-one help is also offered on the forums which are included on the site. 

So I've been struggling with the Frost Bomb vs Ice Nova, and from what I've seen - many others have also asked themselves which one is better.
 
So here is my opinion:
 
Quick fights: Ice Nova wins. (PvP and Leveling)
Longer fights: Frost Bomb wins. (Dungeons and Raids)
 
Here are some calculations: (SP = Spell Power)
Frost Bomb deals 120% SP to the primary target, and 75% to the rest.
Ice Nova deals 400% SP to the primary target, and 200% to the rest.
 
Based on this, you will need to generate 3~4 Fingers of Frost every 25 seconds (Ice Nova's recharge time) for Frost Bomb to be better than Ice Nova.
 
 
[Commence constructive discussion]