Hi Kimmi.
Ich wollte just for fun auch mal zwei Arduinos per Funk verbinden. Dafür habe ich in Berlin 2 Arduino Xbee Shields bestellt und schon mal im Netz geschaut wie das ganze funktioniert. Ich sage gleich dazu das ich die Teile leider noch nicht einmal ausgepackt habe (Zeitdruck in anderen Projekten). Aber hier mal die Links zur Inbetriebnahme:
http://www.arduino.cc/playground/Shields/Xbee012
http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1215475673
Hoffe dies hilft Dir. Da mir die Inbetriebnahme auch noch bevorsteht bin ich gespannt zu verfolgen wie es bei Dir klappt 
Gruß
Poldi