I had a friend ship me one from Alberta and it works fine with AT&T 3G .
I wish I had the Google Voice Search on it. I have installed various APK's without success.
Make sure you set your language pref to English ( United States ) or else your google queries will end up showing Canadian hits near the top.
Do not waste your time driving to Vancouver. I Live in Portland and was going to do so. But, you CANNOT buy the full price version without signing a month to month contract. However, my friend already has Telus service and managed to order it on line from Telus.
My cost after shipping was very close to the ebay prices. However, I had to wait 4 days for my friend to get his via mail and then he fedexed it to me.
Hope this sheds some light on it.
BTW, I love the phone and it works great. However, battery life sucks.