Here's my contribution to the "where's the file located" pool of googleable blog post.
If you look for where to change keyboard mappings for Ubuntu, you'll find answers related to xmodmap or something in the gnome taskbar. I'm working on a computer where I installed Ubuntu server edition, and want to change things on the console (no X here).
In the past, the distribution stored it under /usr/share/keymaps, and I could quickly switch my capslock and escape keys like a good little vim user. In Ubuntu, this directory was nowhere to be found. However, I did find that the important file was located under /etc/console/boottime.kmap.gz. Standard "be careful/make backups" disclaimers apply.