perchè in giro tutti parlano di arduino-computer e master-slave... non ho trovato molto sulla comunicazione tra due arduino e non in modalità master-slave...
..perchè non hai cercato nel posto giusto

Innanzitutto, per quel che riguarda l'hw, puoi utilizzare shield Bluetooth (come già detto da lesto), oppure i modulini bluetooth tipo quelli linkati in questa discussione (sostanzialmente son gli stessi usati negli shield):
http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1284987911In quest'altra si è parlato di come utilizzare i comandi AT per usarli in modalità MASTER o SLAVE
http://arduino.cc/forum/index.php/topic,50252.0.htmlComunque, se vai qui:
shieldlist.org
e cerchi ''bluetooth', vedi che shield ci sono disponibili.
Da lì puoi anche dare un'occhiata agli sketch postato d'esempio ed eventuali librerie, dei relativi produttori.