I tried on my roommate's xbox and I saw no ads that were unrelated to gaming (like the telus ad in the op). So while there is advertisement, I say it's fine as long as it's directly related to gaming, as you see the same thing when you visit the PS store on a ps3.
However, I wouldn't approve of ads directly on my computer desktop, so for gold users in particular there should be an option to disable them, especially if they are going to be running ads that have absolutely no relevance to gaming. Ads with sound in particular are too intrusive unless you are going to give all users free online play.
Demon's Souls Official Thread | Currently playing: Left 4 Dead 2, LittleBigPlanet 2, Magicka







