XBee radios
The XBee is a series of small radio modules that implement the Zigbee protocol and work well with Arduinos.  XBees are made by Digi. The range includes a number of options: you almost certainly want some variant of the Zigbee range. The Series 2 (S2) modules seem to offer good performance, low power, and a useful range of functions. There are several different antenna types and two different radio powers (2mW and 50mW): larger power provides more range (1km nominal as opposed to 100m) at the cost of twenty-five times the power consumption: best avoided unless really needed. A collection of XBee modules co-operate to form a mesh network that's quite robust against partial failure, which makes them great for use in the field. To get XBees working with an Arduino you need several pieces of hardware and software:
- Two or more radios (obvious, but surprisingly easy to only buy one...)
- One or more Arduinos
- One Arduino XBee shield for each radio-equipped Arduino
- One XBee USB breakout board
- The X-CTU firmware management software
First bit of soldering done
The first proto-shield has been assembled. The SparkFun prototype shield for the Arduino essentially lets you put a small custom circuit onto an Arduino shield.  The "bare" version has a small area for soldering-up in the middle of the shield. I decided to make a slightly more re-usable version with a small breadboard so I could experiment with the electronics without soldering. The assembly is very easy, although the board is of course very cramped. The "helping hands" were invaluable. Several lessons learned: I need a finer bit for my soldering iron, a smaller pair of side-cutters for trimming the wires, and my soldering skills are truly appallingly rusty. The shield has a couple of places where it can take additional headers (for controlling the LEDs and using the spare button that's not being used for reset, and to bring the ICSP connectors through) which it would be useful to have.