Actually, I'm pretty sure that HBO cancelled Rome precisely because it was so expensive to produce (however, I don't know why they didn't realize that--as with everything in Nowie's version of Hollywood--it would magically turn a profit through DVD sales). Same with Carnivale. So I don't know if they'd be interested in a Watchmen mini.
