Serial between two Arduinos?

Yes. Be sure to use termination resistors.
http://pdfserv.maxim-ic.com/en/an/AN723.pdf