Una explicacion muy vaga la que comentas.
Por ser un PIC18F4550 que posee USB, no se si tu comunicacion es por USB o por RS232 a la PC.
Si es por RS232, imagino que vas a tener un problema, ya que ese PIC posee 1 solo UART y te convendria mas otro PIC (que posea 2 o mas ), sino la comunicacion no va a ser demsiado fluida si es que pretendes hacer otra cosa ademas de enviar datos. Sino puede servirte si es 1 UART por soft y otra por hardware.
Si es por USB, primero buscaria por internet algun codigo aunque sea para encender un LED, con el compilador que corresponda, luego de alli queda solo hacer lo que comentas que seria lo mas simple si es que usas interrupciones.
-----------------------------
Luego tenes la opcion de gastar muy poca plata y comprarte un adaptadores TTL-USB como estos:
http://www.u123.net/images12/G011_2.jpgEn el cual conectarias directamente el modulo bluetooth y con cualquier programa que puedas enviar y recibir por le terminal podrias probarlo (hay muchos, como Putty, etc)