Not too long ago I visted Wool Is Not Enough in Gastown and was pleasantly surprised at its size. Shoshanna's been calling it 'wee' all this time, but it's definitely not lacking on the selection front. They even have quiviut, which you may know is my favourite fibre! I've already began wearing my quiviut hat this season. It's so nice on cold mornings.
I left WINE with a beautiful hank of Malabrigo Rasta which I'm pretty sure I'll be making these mittens with.
Also, FYI there is a great write up on WINE here on the Fraser Valley Knitting Guild website. The FVKG has visited and blogged about nearly all the yarn shops in the lower mainland (I think their post on WINE is the only one sans photos), so if you're ever curious about the local LYS selection check out their reviews.