After working through that, some combination of reading the Emacs Wiki (http://www.emacswiki.org/cgi-bin/wiki) and a recent edition of _Learning Gnu Emacs_ will get you off to a good start.
Getting really effective with Emacs takes a while (probably at least a month), but it is very deliberately designed to be keep growing with you. If you come to prefer it for editing, you can bundle together your config files and extensions and run Emacs on all the major OSs. It becomes its own extensible environment, much like Firefox with its extensions. (This is why the time spent learning it pays off.)
IMHO, the tutorial is useless. It spends too much time on C-p and C-n and not enough time on anything useful.
I recommend reading the Info documentation. It is very well written and very complete. You should also read the Elisp reference manual; having an understanding of the internals is helpful even if you don't intend to program emacs.
Also, it covers some conceptual things upfront, like how C-f is forward-char but M-f is forward-word, and that M-somekey is often a more abstract version of C-somekey. (Also, how to read the "C-x M-c butterfly" style keyboard shortcuts in the first place.) A lot of the things it covers ("C-x C-s is save") are pretty basic, but it tries to introduce some of Emacs's cultural/design quirks, which are probably what really trip up a lot of people.
There's other documentation included with emacs beyond that, e.g. the info pages. Anything that can be read from within emacs has the added advantage of helping you get used to scrolling and moving around inside buffers (again, hopefully without the mouse).
After that, mapping CAPS-LOCK to be CONTROL.
After that, the previously mentioned O'Reilly book.
> mapping CAPS-LOCK to be CONTROL.
Why? At least in my laptop CAPS-LOCK is easier me to press than CONTROL if I want CAPS, maybe there is another reason for it?
What's the purpose of caps lock? If you're SHOUTING you should be HOLDING DOWN THE SHIFT KEY AS HARD AS YOU CAN SO THAT YOUR FEELING IS GENUINE!
(It also makes Ctrl shortcuts in other applications easier.)
However, when you're at your desk, the most awesome Emacs upgrade is to buy a Kinesis Ergo "Contoured" keyboard (http://www.kinesis-ergo.com/). It moves all of the control/alt/Apple/Meta keys from all of the random locations to your thumbs and so once you get used to it, it's way, way better than anything else.
The only downside is that it only comes in one size so if you have large hands / long fingers it might be too cramped.
For the skeptics, once you get used to it, it's actually quite easy to go back and forth between the laptop keyboard and the Kinesis. I.e., very little mental dissonance.
I use to half joke that my disdain for Microsoft is not as extensive as it may appear from one reading what I post (I got a -8 mod a couple days back for saying no real programmer would accept programming under Windows). In fact, I love several Microsoft products and, for me, the three best products they do today are the natural keyboards, the mice and SQL Server. In that order.
I loved the Z-80 softcard too. Would place it above SQL Server if it were still in production.
Only if you miniscule hands and recordbreakingly narrow shoulders.