Interesting - I had thought it was always encrypted, but now that I think of it, I have seen reports about Skype using encryption specifically.

Cellphone calls are encrypted - at least GSM calls are.