As a Texan who relocated to Vancouver, I'm picky about a few things, and barbecue and Mexican food are two of them.
Memphis Blues is the one barbecue joint i've found which passes muster.
Supposedly founded by a couple of Vancouverites who discovered Memphis-style barbecue in a trip to Tennessee, and then spent a great deal of time and research learning to replicate it, the restaurant and its food speak for themselves.
Memphis Blues carries a varied selection of different meat choices which put most other barbecue establishments to shame (their pulled pork and rib ends are my personal favorites, especially on a sandwich), and executed in a way which does not disappoint. They also offer two different sampler platters which allow larger groups the chance to try a little of everything (though I've watched as few as two men finish off an Elvis Platter by themselves a time or two).
The only thing which sets Memphis Blues aside from truly authentic Memphis style barbecue is their homemade sauce, which, although quite tasty, falls into more of a smoky molasses-rich Texas-style barbecue sauce category rather than the sweet and pungent sauce usually associated with Memphis, but really, at that point, it's splitting hairs, and over something which still tastes better than anyone else's in town, so who's to complain. Oh, and then there's the not putting the cole slaw directly on the sandwich, but if you're a true Memphis barbecue purist, nothing's stopping you from doing that yourself anyway. . . .
Bring a big appetite, and leave your vegetarian friends at home.