btaylor, Why not use the HSERIN/OUT commands? That way you can use the full speed of the hardware UART. At 20 Mhz. crystal rate and SPBRG set to 1 with the BRGH bit set to 1 you should get about 125000 baud.

Dave Purola,
N8NTA