http://www.vegman.org/ - provides an APP for iPhone and maybe others and a directory of Vegetarian/Vegan Restaurants!

I even found two vegetarian restaurants in my area. I thought there were none and had given up hope.

I hope this app grows internationally. I also hope they expand and develop it for Android / Symbian, etc. phones.