FSK -> iOS app through headphone jack

You need that hardware for the library on the Arduino side: http://www.switch-science.com/catalog/364/. On this page (Google Code Archive - Long-term storage for Google Code Project Hosting.) you can also find Eagle files for it. It's quite simple so you may also be able to create it on a breadboard.