Arduino and iPhone via WiFi
The WiFly Shield is basically a pcb with a Roving Networks WiFi module on it. You can configure it to set up an Access Point and connect your iPhone to the same AP.

I haven't used the WiFly Shield but I have used the Roving Networks WiFi modules and they are very flexible. They got a complete WiFi stack onboard and are pretty straightforward to use.