On the recommendation of this thread I tried Valentino's on Little River yesterday and it was great. I had a slice of baked ziti. It wasn't as hot as I would have liked, but it was no big deal. I could have asked them to put it in the oven for a few more minutes if I really cared.
They had a huge selection. The Hawaiian and Buffalo Chicken were tempting, but I'd never had baked ziti slices, so I went with that.