Escape is almost as important as the enter key, used universally for "cancel". In vim, it's arguably more important than the space bar, making its location highly suboptimal.
What key remappings -- either globally (for the whole operating system) or just within vim -- or other solutions do folks have for this problem?
I'll include things I've tried as separate answers.
ADDED: I guess it sounds crazy, maybe especially to people with bigger hands than me or something, but, yeah, it's much easier to hit TAB or CAPSLOCK in succession with other keys than ESC. For non-vim users who don't believe this could be an issue, here's an experiment: Type out a sentence and see how long it takes. Now type it again but with ESC in place of every SPACE. That's how much worse vim is without some kind of remapping.
Speaking of which, if I had a keyboard with a split space bar, remapping the left half of the space bar to ESC might be ideal (I guess I'd have to try it to know though).
Note that one reason many of us like vim is that you can edit and move around without ever taking your hands away from the home row (like for the arrow keys). The placement of ESC somewhat undermines that advantage.