This video is another helpful tip from AndroidGuideHQ. It will show you how to pair up your bluetooth device with just about any Android device. In the video I'm using a Droid X2 but the steps should be the same for you no matter which Android device you're are using.
