I just had good luck with the BlueSmirf from Sparkfun:
If you are 3.3 V, you can just get the RN-42 by itself.