Fat Boys was DAMN good. The current BBQ place isn't a patch on it. There are a hell of a lot of GREAT restaurants in Vancouver, and theres LOTS of really good non-Asian restaurants too. You can get an EXCELLENT bowl of borsch on Main, there are a couple world class Portuguese restaurants (Chefe Daniel on Kingsway, close to Canadian Tire, sounds a little pretentious, but the food is really good, reasonable prices by Vancouver standards), Greek , and there are several different African restaurants on Commercial, its a real melting pot food wise. Funny about the indian restaurant, I was in Shanghai and Suzhou in South China about 15 years ago, the entire time I was there I only had ONE bad meal. First day in town, my host took me for a "treat" a western breakfast. It was AWFUL. Every other meal we had local cuisine, all of it was all fantastic!
I have heard there is a place downtown that is suppose to be pretty good but for the life of me I can't remember the name.