drgraeme.net just published The tutorial is part video and part text, with some great examples. It slowly walks you through how to setup the NXTBee, what the code is doing, and how to get it to work!
The tutorial has some wonderfully thorough videos that walk you through each step. The code is very well documented, explaining what each step does, allowing the user to easily modify the program to make your own creations.
The first tutorial is in RobotC. Look for another one using NXT-G very soon!