I was in Reno for a conference in November 2008 and had the pleasure of eating lunch at Dandelion one day. Although not exclusively vegetarian, this is a high-quality yet unassuming establishment that succeeds at providing abundant options of really tasty veg and vegan fare.
I had a half hummus and artichoke heart sandwich, braised tofu salad and vegan chocolate cake, with a vegan cupcake for the road. The total cost was something like $15 including a tip. The sandwich was tasty and the ingredients were fresh (but see below). The salad was delicious -- definitely the highlight of the meal. It looked superficially like a marinara-based cold tofu salad with some vegetables, which would have been fine but not particularly exciting. However, the addition of toasted sesame oil and a slight sweetness completely changed the flavor profile into something I would call near-gourmet. The cake was above average, which is actually quite a complement because I've both eaten and baked a lot of pretty good vegan chocolate cakes. Same for the cupcake.
If there was a category between "great" and "excellent" I would have given Dandelion that rating. The well-lit and open counter/seating area was perfect for a pleasant lunch and the staff were very nice. The selection was good for people with a variety of dietary preferences, including vegans. They even have vegan and gluten free cupcakes and other desserts, which puts Dandelion in the upper level of neighborhood delis. The only thing that kept me from rating Dandelion as excellent was that I thought the hummus was only average and for a $6 sandwich I expected something a little more exceptional.
Note that Dandelion closes at 4 (I think that's right...), so make sure to go there for lunch. Get there early because when I was therethe limited seating filled up by 12:30.