> As long as they're only spot checking and not browsing through any one persons calls for no reason I don't see why it's a big deal.

Go back 50 years and apply this same logic to AT&T instead of Skype to see how far our expectations of privacy have degraded.