Hello
We are about to launch the arduino bluetooth board and talking to mobiles is one of the main things it does:)
you can see a preview here http://tinker.it/now/2006/11/24/arduino-bluetooth-demos/
i was using python here... but i plan to release the next demos in mobile processing as soon as i can make sense of the bluetooth api.
massimo