If I can give you hopefully a helpful tip it would be to make a dish that meat eaters are used to eating, perhaps something that is more on the hearty side. They'll like it because it's a food/consistency they are used to.
Whatever dish you decide to make, if it calls for melted cheese, see if you can get Daiya cheese the mozzarella or cheddar. It comes shredded and in my opinion really is the best vegan cheese I've had, melts easily, stretches and most importantly tastes good and can be bought at Whole Foods. It's soy free too if that matters at all.
There are alot of vegan hearty dishes out there and in Alicia's book so make something along those lines for your first dish and meat eaters will love it! :-)

I'm so happy to hear you made a "meaty" dish. It's great to hear the get together went well! 
At first I was thinking about a stirfry, but that seemed to not be all that creative or challenging. When we sat down to eat, I said, "wow, this tastes and feels exactly like meat!" everyone laughed at me... apparently I have just forgotten... but regardless the taste was fabulous.
I think next time will be a Bake-off.. =)