If you are on ICS, you can disable it from app management under all... look in the "S's" for Sync then click disable. It may still launch a few times because it is in RAM. So launch it a few times and hit cancel. Reboot and launch contacts again and hit cancel. It should go away after that. If you did sign up for that servce you can disable it online (if you are on ATT).
Since you are on Telus, I am guessing you are running one of the ICS leaks or custom ROMs that use one as a base.
Current Device: Samsung Galaxy GS III
Samsung Galaxy Note
Samsung GS II SR
Samsung GS II
Blackberry: 9700 and 9800 (ran every ROM out there and then some!)
HTC Tilt: de-bloated
Samsung BlackJack: WM6 Leak
Don't forget that thanks button if I helped ya!