TRIS has nothing to do with this. Just give the serial port enough time to set idle. Normally one character (1/9600 x 10) is more than enough time for your terminal to disregard any "startup noise" from your PIC while powering up.

As for the speed,since it is soft UART, a faster PIC/Clock will drive your port fast. 19200 is no problem for a 20MHz clock.

Consider to use the harware UART though. It has also a 2 byte buffer and interrupt too. Even better choose a chip with 2 hardware usarts (some of the 18F series).

Ioannis