SMS prices (or 'lack of price') was something that really surprised me after I moved to Canada, as well as phone voicemail.

In Brazil we hurry to turn off the call if it goes into voicemail, as we pay to leave a message AND nobody listens to them because it costs a lot to listen (or at least used to).

As someone whose mobile data plan is faster than home wi-fi and who does not pay for receiving calls and SMSes, the "fixed landline data first" approach in Android really pisses me off.