To be honest, I can't think of any entirely vegetarian lizard that would make a good pet for a new herper. However, a good place to ask would be at http://forum.kingsnake.com

Go to the beginner lizard forum and repeat your question there. There are many people with a lot of good knowledge and experience that will be of great help in either finding a good lizard or helping you find a good arrangement for some bugs. (Mine live in a Kritter Keeper in the garage)

Best of luck to you, and keep us posted!

--Cathy