Try www.sparkfun.com they have a few different modules with 5V serial interface. I bought the BlueSmirf Gold module, but have not powered it up yet. The datasheet looks pretty straightforward. There's also a bluetooth tutorial on the sparkfun site.

Hope that helps.

(On Topic) I do plan to interface this module to a PIC18F2620 using Pic Basic Pro.