Good overview of wireless communication from SparkFun.
Here are a number of possibilities of ways to communicate wirelessly with (or without) an Arduino:
JeeNode transceiver (can connect to Arduino, but also has a built-in processor)
434 MHz or 915 MHz
Needs to assemble -- kit comes with all of the parts.