@Adam: Love it, Max! That copter is inspiring, seems like my next project of choice!
Just today I got an update from the nanocopter Kickstarter project saying that they've achieved their first stretcg goal of $300,000 and that they are going to add a digital compass and barometer to the flight control board so the copter will be able to recognize its orientation and altitude.
As they say: "This will lead to a better flying experience for every backer and more possibilities and fun for the hackers."
Now they are heading onwards and upwards to additional stretch goals.
@Caleb: I suggest you go through some basic tutorials on arduino.cc first. Then go to learn.adafruit.com and build some of those projects. That and tronixstuff's book. Also Exploring Arduino by Jeremy Blum.