I was happy with the experience at Mellow Mushroom. I got a BBQ tofu hoagie. It was really good and the waitress was very helpful about asking the cook what was vegan. I also go a free drink for liking them on facebook. I subtract a star because I see in the description here that there is honey in the tofu, which I didn't know. Bummer!
Cons: sells meat