Wirelessly posted (BlackBerry Bold 9900: Mozilla/5.0 (BlackBerry; U; BlackBerry 9900; en) AppleWebKit/534.11+ (KHTML, like Gecko) Version/18.104.22.1681 Mobile Safari/534.11+)
I'm on TELUS (Koodo uses the TELUS network) and I find it to be fantastic. I spend most of my time in Surrey/Langley, but I've never had issues downtown either. With any provider there will be poor service areas, so it really depends on where you will specifically spend most of your time. Rogers (Fido) also has a solid network in Vancouver.