Canadian user needs help...which phone, which provider

I'm in the market for a new phone/pda. I've been looking at the Storm, and iPhone, but I am open to other suggestions. When in Brasil, the phone would be used mainly for calls and checking email. In Brasil they have many GSM providers, but they do have one CDMA provider (Vivo)

Listed below are features I want/need in a phone:

*need a phone that I can use on a Canadian network with a Canadian number and also use in Brasil on a Brasilian network with a Brasilian number

*touchscreen

*MP3/MP4 player

*GPS

*Email (personal use)

*Text messaging

*Skype (not sure if this is possible)

*Web surfing

*I live in a rural community in Central BC, at the moment Telus is only 3G provider in our area, however, where my house is, I don't have any network coverage. Only in town. Our current providers are Rogers, Telus, Bell

*interested in buying an antenna that could allow us to receive cell/internet at our house in order to enable us to replace our current isp

Thanks in advance for everyone's help and patience with a newbie