Most Starbucks coffee shops have wireless. But you must have a Starbucks card and you must register it on their website. Using a registered Starbucks card, you can get 2 hours of free Wi-Fi access a day.
Waves Coffee shops also have free wireless.
There's lots of coffee shops in Vancouver, and many of them have wireless! :P