Definitely the Taj Mahal (if you have time & money) is an excellent choice for a nice vegan supper. We have found that India Palace is also delicious and a bit more affordable.
We also go to this little place called Nha Trang, which has a small but yummy vegetarian menu. We have never actually confirmed that it is all vegan, though -- so ask first & report back :)
S&J

What is Regina like? what are some things i should do there,if i go?.

I might have a chance to go there and train some people for the company i work for.

I'm moving to Saskatoon in about a year (for school!). I've never been there, just drive across SK on my way home to Ontario from Alberta three years ago.

I look forward to it...from what I've heard & seen, it's a lovely province.

The Green Spot is another wonderful vegetarian cafe located in downtown Regina. I think that they mostly serve thai/vietnamese cuisine. I'd highly recommend it! There is a wide variety of cuisine to choose from, good prices and the staff is very helpful and accommodating!
La Bodega is also a nice place to go if you have some cash to spare.

Mollycat-
It's funny that you mention Brewster's portebello mushroom burger...
Brewster's makes me depressed everytime I go there :P I've only ordered the burger once and I was very dissapointed. After removing the mayo and feta cheese from it I was basically left with a roast vegetable salad and a bun :P

And you're right...thankfully there are many other restaurants in Regina willing to cater to vegetarian diet.

does anyone know where to buy vegan cheese in saskatchewan? I've found that tofu loaf ****, and "good slice" but it all contains casein. Any help would be appreciated.

I'm in Saskatoon. The only place I've looked for vegan cheese is Safeway and Sobey's and it all has casein. I haven't looked at Dad's Nutrition yet, they have quite a few vegan items.

I was in Steep Hills Food Co-op on the weekend and they have vegan cheese. They had Vegan Gourmet Cheddar and Veganrella Mozarella.

Oh goodie! I will have to make a stop there the next time I visit family in Saskatoon. I've been having a hard time finding vegan cheese here in Regina. The mock soy cheeses I have found usually contain casein.

I was just there on Thursday and it looked like they had more in. I love that store. :)

I go to Dad's nutrition in Saskatoon. It has good stuff!

I love Dad's selection of different flours and what-not. I havent' been there in awhile though...I don't have a car and it's a bit of a pain to get to it from where I live.