I've heard the same thing about Telus working well on the Island, Russ.
So, SD, I would go with Telus because I know quite a few people who work from the Island and are happy with Telus's reception. Don't get Fido because they are only good within GVRD. I don't know about the other carriers like Bell and Rogers. Rogers owns Fido, just to let you know. Anyways, check out Telus.