El 16 es la velocidad máxima en Mhz y Au es el tipo de empaquetado que tiene el chip, nada importante.
Si tienes curiosidad de donde sale esto, página 422: http://www.atmel.com/Images/doc2549.pdf
Si no tienes prisa (es decir, puedes esperar un mes), puedes pedirlo a Dealextreme, ya que a veces se les va la pinza y no tienen stock y no avisan y ahora mismo están un poco saturados con los pedidos, entre lo de año nuevo chino y que han cambiado todo el sistema informático tienen bastante retraso (de hecho hoy acaban de procesar mi pedido que llevaba pagado desde el día 3, aunque en la sede china).
Si andas con prisa pídelo a un distribuidor español.
Se me acaba de ocurrir una chapuza un poco monumental que supongo que funcionaría si no vas a utilizar control de flujo, y es conectar el cable de TX a un ordenador y el RX al otro. Eso suponiendo que de una placa solo recibas y a la otra placa solo mandes datos.
@dieguitofernandez: si el problema es que no sabe que placa comprar para satisfacer sus necesidades, no como se programa ni nada.
Lo de los puertos serie también lo ha dicho, uno para conectar a un host (PC, otro Arduino, placa embebida, que tiene un puerto serie) y otro a otra placa controladora con puerto serie.
La velocidad de las placas normales y mega son exactamente la misma, tienen el mismo core, misma velocidad de reloj y misma configuración.
Y como ha comentado el problema es que necesita dos puertos serie, cuando las placas normales solo tienen uno, por eso el tema de la placa mega.
Por mi parte creo que se ha explicado bastante bien, ojalá todos los que se preguntaran por aquí tuvieran las ideas tan claras como él. 