I tried to connect my Android phone (2.2.2) with the arduino board plus bluetooth.
This code didn't work with Android 2.2.2 and 2.3, but with Android 4 it worked.
http://www.opensketches.org/arduinobluetoothprocessing-arduino-android-bluetooth-communication/