Hi Lagerguy,
You shouldn't have too much trouble eating well in AMS. I am strictly lacto-vegetarian and never have any trouble. Most places will have a veggie option or two on the menu but there are a fair number of vegetarian restaurants to be found. My favourite is probably Green Planet on Spuistraat (
http://www.greenplanet.nl/index2.htm) which serves excellent food, though it may not be the cheapest in town. The following link will provide a few more suggestions:
http://www.happycow.net/europe/netherlands/amsterdam/
I have to say though, never uderestimate the Maoz falafel for they are truly excellent :-)
Have fun out there and eat well my friend!
Nolan1000