Instructables
The biggest online place for finding instructions on doing all kinds of projects - also Arduino based.
Getting started with Arduino (book $$)
A good book about Arduino and to get started with Arduino by one of the founders of the projects.
Introduction to Arduino
Another great online introduction to Arduino and how it works.
Concrete introduction to Arduino and how it works.