Titus Pullo is a main character on the HBO series Rome which is available on DVD and is a lovely bit of fluff. Albeit gory historically accurate (ish) gladiator fluff but, lacking Book 7 to read and while waiting for LOST to come back-- melodrama reigns supreme.
