You need an Arduino uno (or any compatible board) and a bluetooth shield or board for Arduino. You can try out this bluetooth board from sparkfun.
This board connects to Arduino via serial. So you can just used the built-in Serial library.
This board also connects easily with Android devices.