I'm experimenting with cell phones to comunicate with arduino for robotics. The cell phone would be the robot's brain.
There are some people at www.cellbots.com doing this via usb.
As my android phone doesn't have usb access to directly plug the arduino, I want to communicate via bluetooth.
I've tested some experiments other people did with wifi too (http://therandomlab.blogspot.com/2010/10/android-met-with-arduino.html), with a computer sending the wifi data to the arduino. I know there is a wifi shield, but it is too expensive to make many interacting robots.