We just picked up a Bluetooth BLE module from Adafruit. It lets your Arduino connect to a smartphone.
We're just starting to play with MIT App inventor to learn how to send stuff back & forth
I don't think you want phone plugged into ethernet all the time, do you?