Good overview of wireless communication from SparkFun.
Here are a number of possibilities of ways to communicate wirelessly with (or without) an Arduino:
RF Link module
Transmitter (connected to an AVR microcontroller, or ATiny or Arduino to create a pulse), $3.95
Receiver (connected to an Arduino), discontinued?
315MHz
Optional antenna
Transceiver breakout board
How-to with AVR microcontroller
How-to with Arduino
Another how-to with Arduino
JeeNode
JeeNode transceiver (can connect to Arduino, but also has a built-in processor)
$22.50 each
434 MHz or 915 MHz
Needs to assemble -- kit comes with all of the parts.
XBee





