Lembre-se também que o RX de um tem que estar ligado ao TX de outro, e vice-versa.
Outra coisa:
Se você não estiver usando Arduino baseado no 328 ou 168, estes possuem apenas uma porta serial, e se você estiver usando o software serial para se comunicar com o computador (via USB), esta porta não pode ser usada para mais nada.