Через Bluetooth
Очень даже несложно: настраиваете Ваш телефон на Интернет (с точкой доступа - internet). Устанавливаете соответствующее приложение (через Bluetooth или ещё как) и настраиваете его. Да, ещё желательно обзавестись UINом.