I normally use KDE, so I had to logout to check.
Go to "Desktop Preferences" -> "Keyboard Preferences"
Click on the "Add" button and expand the Russian Selection. There should be three options: Phonetic, Typewriter and Winkeys. Select Typewriter.
There used to be a number of i18n packages back in my Mandrake 6.0 days. Now when I looked I found a kbd package (I'm using suse) the supplies these files:
Code:
/usr/share/kbd/consolefonts/ruscii_8x16.psfu.gz
/usr/share/kbd/consolefonts/ruscii_8x8.psfu.gz
/usr/share/kbd/consoletrans/koi8u2ruscii
/usr/share/kbd/keymaps/i386/qwerty/ru-cp1251.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru-ms.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru-yawerty.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru1.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru2.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru3.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru4.map.gz
/usr/share/kbd/keymaps/i386/qwerty/ru_win.map.gz
/usr/share/kbd/keymaps/mac/all/mac-ru1.map.gz
/usr/share/kbd/keymaps/sun/sunt5-ru.map.gz
/usr/share/kbd/unimaps/ruscii.uni
The kbd package my system uses also supplies fonts from kbd_fonts.tar.gz package (by Paul
Gortmaker) on Sunsite.
I hope this helps some. I'm not using Ubuntu, so I don't know what you may be missing if anything.