I just ran across a video of the CrazyFlie quadcopter. Weighing in at just 20g and only 12x12cm, it is pretty cool.
Here is a video of it flying:
While this is just a prototype, these guys are in the process of putting together a product for sale. Check out their website for updates.