... from the incumbents Telus, Bell and Rogers.
1. Tie-in with Google Voice (or at least cloning many of their services). This would allow one to check voicemail messages by having them emailed to you, and even having them transcribed. Seriously, just look at the Google Voice article to see what kind of innovations any telecom could offer if they just decided to be... innovative.
2. Innovative voicemail options: For example, tie-ins with Google Latitude, where callers (or select callers) can find out your geographic location when you're unable to take your call.