Some of this probably matters less if using Emacs on other peoples' computers isn't an issue, though. (Same with using Dvorak or other layouts.)
* Perhaps around the time they start learning Elisp, rather than copying and modifying other peoples' config files. Nothing wrong with doing that, just, that comes much earlier.
Also put your keybindings.el somewhere online so you can load it up when you're in a new environment.
If you use Bash some of the handy default Emacs bindings will be known to you already.
I do take some exception to his advocating the arrow keys - they slow you down less than the mouse, but ^P, ^N, ^F, and ^B do the exact same thing as the arrow keys and you don't have to take your hand off the keyboard at all.
More recently I've moved mostly away from the arrow-keys navigation (not just up/down/left/right instead of n/p/b/f but Home End instead of C-a, C-e; C-left, C-right instead of M-b, M-f; C-up, C-down instead of M-{, M-}; C-Home, C-End instead of M-< and M->, etc.) to the more central commands. This is less of a win but has nonetheless sped up my editing still further.
Sure, but if you do it too soon, all tutorials and howtos will be a pain to follow.
Comfort is important. How are you using your F1-F12 keys?
Also, if you have a whole bunch of bindings you may want to use a 24-function-key keyboard for IBM's (like http://www.quadibloc.com/comp/images/122hc.gif or http://www.nlynx.co.uk/products/keyboard.aspx) or a Sun Type-7 Unix lay-out (the one with special keys for your left pinky) may help.
When I started with emacs, there were some bindings that would make my hands ache after a day of use, usually from the transition between difficult keybindings, not any one key combination in isolation. One of the first things I did was add in the ergoemacs bindings, and I never regretted it. It's not as if doing so made me suddenly forget what the old bindings were, although I am slower during the rare cases when I'm on the normal keybindings. But it's a small price to pay for not having my fingers hate me.
Editors are meant to be customized to your workflow and what works best for you.