Looks interesting. Interesting premise. But I wish that Michel Gondry or Spike Jonze (what is he up to... oh yeah, Where the Wild Things Are! Rock!) were directing it instead of... (check copy of EW) Julie Taymor. I haven't seen Titus, though it looks visually interesting.
It's definitely Rent It.