Serial protocol - transmitting while receiving or vice versa

You might want to have a look at the AltSoftSerial library from PJRC which claims to be able to transmit and receive at the same time.