Standalone Bluetooth

I have a bit trouble here. I need to have a bluetooth device (preferably cheap) to be placed on my room. Then I want my buddy phone to pick up and pair with that bluetooth device. I have developed a program for Android that is basically to check if the phone is paired to the unique MAC address the bluetooth device have. The rest of the stuff will be handled by the program on the phone.

The trouble is: I can't find any bluetooth device that could run itself on a certain voltage (I dont mind any since its on a PSU) What I've tried so far is the USB Dongle. It won't work without being connected to the PC whatsoever. By it won't work, I mean I can't search for it in my buddy phone when it is not connected to a PC. Another thing is an A2DP Bluetooth Dongle. It works, but my buddy phone also goes to silent since all the audio output goes to the A2DP.

Anyone can help me find a bluetooth device that can run itself? I don't need re programmable stuff since it will be used only for verification.

Thanks in advance.

EDIT: "Questions seeking recommendations for specific products or places to purchase them" I never asked for places to purchase them, please re-read. I don't know what's wrong with the question. My goal in this question is just to find what works by sharing what didn't works to me. If I already known that "tiny board" thing is a HC-05 or in other name a Bluetooth Module or if that thing will work, I wouldn't ask. Just now I also discovered that they did include one of those HC-05 inside of my toolbox.

Answer

If you just want a Bluetooth device so you can pair your phone (or any other Bluetooth device), you can use the FC-114 alias HC-05 device:

It's a very simple device that you can connect using 5V power supply. It is designed to connect a microcontroller to it via serial communication. Microcontroller is not mandatory if your sole requirement is to pair your phone to it.

Depending on firmware variation, its pairing code is 1234 or 0000.

Here is a connection diagram:

There are a variety of manufacturers of HC-05 / FC-144. Depending on which one you buy, all devices in the same batch may share the same MAC address, which can be annoying depending on your application. These devices have so called AT-MODE which allows to configure them using a UART to transmit commands to the RxD/TxD connectors.

UART devices are available as embedded in a Microprocessor, or as a USB to UART adapter. As Ignacio mentions, command AT+BIND is able to set the Bluetooth address (See the communication protocol, page 10). I do not believe that the configured address is kept in Flash.