Как переделать переключение между консолями?

Можно поставь screen и перенастроить привязки клавиш для переключения окон.

http://www.xgu.ru/wiki/Man:screen

Если речь идёт о перключении между текстовыми консолями, то берёте keymap-файл (вроде /lib/kbd/keymaps/i386/qwerty/...) и правите его. Вам нужно назначить на эти клавиши Incr_Console и Decr_Console. Вам в помощь man keymaps.

В Ubuntu нет каталога /lib/kbd/keymaps/i386/qwerty/ Куда ещё можно прописать файл?

Если в гугле не нашли, поищите в /usr/share, прочитайте "man loadkeys".