Emacs Tutorial - Beginners Mandatory
Emacs ships with a tutorial. Just type `C-h t`. It teaches you all the essentials you need to know for starting emacs.
- Learning GNU Emacs, 2nd Edition by Debra Cameron, Bill Rosenblatt, Eric S. Raymond
Much better than the current, 3rd edition. The first half of the book walks you through the fundamental steps, as a tutorial.
Can be obtained from O'Reilly http://shop.oreilly.com/product/9781565921528.do
- Planet Emacsen - blogroll, includes probably all above