I am originally from the Detroit area. I wasn't a vegan when i lived there and I always have trouble finding places to eat. Thanks so much for this posting. I will be back there at the end of the month and can't wait to try a few of these places. In my experience many chefs enjoy a challenge/something new. If you call ahead, most of the time, they are more then willing to whip something up for the vegan palate.
The Red Pepper Deli is great. they make a raw vegan "cheese"cake that is amazing. I brought it to my sister's house over the holidays this past December and she is still talking about it.