Vegan in Boulder here! My favorites:
Breakfast - Juju's in Superior. Best tofu scramble for miles around.
Pizza / calzones - Sun Deli. They make their own vegan ricotta or use Daiya, and they make their own seitan sausage.
Ethiopian - Ras Kassa's. It's the only Ethiopian in Boulder but typically quite tasty.
Indian - Jai Ho. The charminar bagara beingan (eggplant in creamy onion sauce) is to die for, and the Vizag Veg Veppudu isn't far behind.
Burgers (besides Native Foods) - Mustard's Last Stand has a good tempeh burger. I think they have vegan hot dogs too but I haven't tried those.
In Denver, City O City is tops in my book. Love their Sardou tofu with "creamed" spinach and artichoke hearts.