Vegetarian eating (on the cheap) in Bristol, UK?

I like to eat, and I'll need to do it in Bristol this week.

Any recommendations for good fare in the greater Temple Meads area (if I have that right)? Cheap is good, but not essential.

I'd also love a recommendation for a friendly bike shop. I'll need to pick up a box to ship a frame set while in town.

A bit late perhaps, but I find this site to be kind of useful when travelling: Vegetarian Restaurants, Vegan Restaurant, Natural Health Food Stores Guide by HappyCow