So the huge thing to remember when doing serial connections between hardware devices is that they need a ground connection in addition to tx/rx
An interrupt driven system
http://arduiniana.org/libraries/newsoftserial/
A specialized library for 2 arduinos
http://www.billporter.info/easytransfer-arduino-library/