While researching on some Bluetooth issues on Android for a project, I came across this very simple video tutorial on how to use the Bluetooth module for Arduino. This short but very informative video tutorial is too good to pass up. If you are an Arduino beginner I highly advise you to watch this video.
Arduino Bluetooth Control with Android