Audio Serial Library
Yes you can use both channels, left and right to send data, the example provided only uses one channel, i will update the library soon, to allow both sending data over both channels.
If you're interested i tested the library last night along with the hardware and it works great, You will need to build the interface to convert the signal out of the audio jack to TTL levels.
cheers,
Walter