As someone who has eaten many a veggie dog, I can without a doubt say that some of the best were consumed here. The menu is all vegetarian and extremely easy to veganize, and the prices are extremely reasonable. If I remember correctly, the last time I went in, I ordered a dog, chips, and a soda, all for under $10.
The decor is super fun; while the place itself is small, the walls are covered in old movie and music posters, and there are a couple of old arcade games to sit by while you eat. PCs and internet available (first twenty minutes free).
While I have enjoyed every experience I have had at Cyber Dogs, I have to say that the most fun I ever had was going in late one night and catching the owner (whose name sadly escapes me). What a fun, hilarious, sweet woman! She should be proud of her establishment.
Cons: parking is difficult