Sorry this is slightly off-topic, but you can also try looking in the tank section of the forums for advice with that part. One thing that will get recommended is to get gladiator up to 6 and then 22 for cross-class skills. Which brings us back to "how long does it take to level"...
On topic - don't forget about your levequests.