It took me a while to get used to hjkl with Dvorak, but Nethack did a good job retraining me.

(As a vim user, I've swapped Caps Lock and Esc.)