Hey lady. It's about time we met again anyways, but you should come for dinner here. Me and the wife have some experience cooking veg. She's also tired of meat and I dabbled in veganism a few years ago (was strict vegan for 6 months).
During my time in Hong Kong I made an interesting discovery...that Indian cuisine is probably your best bet long term for going veg. I found that after eating the hotel food for 3 months, it was the only area I didn't get sick of. I think it's to do with the wide range of spices they use (and the liberal amounts).
I also have a couple of cookbook recommendations:
http://www.govegan.net/
This lady's books are fantastic. I recommend the first one most (the green one - "How It All Vegan").