The Solarbotics edition of the Oomlout Arduino Experimenter's Kit makes learning Arduino microcontrollers fabulously straightforward!
Ready to dive head-first into the waters of Freeduino Land (which is actually also known as "The Fabulous Republic of Arduino")? This comprehensive bundle is what you're looking for.
This kit is basically the same as the Basic Freeduino Starter Bundle, but it includes the Arduino Uno, which requires no extra soldering. It is a great way to get started on using Arduinos.