Radio Feasible method of communication for this?

A GSM shield can send a text message to your phone. You will need a SIM card / mobile account; last time I looked pre-paid cards were less than $50. You can send a lot of text messages before you need to re-fill the card.

The IOIO with a Class 1 bluetooth dongle MIGHT be able to get that far, but it will mostly depend on your phone's transmission power and antenna.

You can use a Zigbee or one of the many other RF links to a "repeater" near the phone which connects via bluetooth.

I am looking for a simple way to use the WiFi in my phone, but have been unsuccessful so far. If you find something, please post it.