In something on the order of OSX 10.6+, pressing and holding a key (e.g. hjkl for navigation) brings up the character accent menu:

This can be toggled globally with defaults write -g ApplePressAndHoldEnabled -bool false, but I'm not able to figure out a quick and easy way to avoid it.