On Linux, I configured my Caps Lock key to function as a compose key, and then use my ~/.XCompose file to make it easier.

I also set things up such that hitting Caps Lock twice in a row sends an Escape character, which makes using Vim a tiny bit nicer.