Serial comms: Point me in the right direction please

I2C and SPI also use the ADC pins. So I guess my question is: What sort of communications can I do using the spare 4 digital pins?

Should I be looking for custom code/libraries that someone has written? Is roll your own serial comms do-able?

The messages aren't even single integer, a single character in each direction will do. And the 1ms cycle isn't critical 2ms would be OK too.