If you can afford something a bit more expensive than the adafruit arduino kit, Spark Fun Electronics offers a kit with more components: http://www.sparkfun.com/commerce/product_info.php?products_id=9951
It also comes with a manual to get started and do some basic projects. This is the kit that I started out with a couple months ago. It is a pretty good kit. 