I have emacs-like keybindings in most Linux apps, including dmenu. For some apps that don't support this by default, you can configure it via their gtk backend.