It would be a good idea to use a chip with a hardware serial port, for example the 16F627. If you only want to display standard characters, you could use some form of lookup to match ASCII values received through serial to their corresponding character.

Matthew