under Mandrake 9.1 and Toshiba sattelite 1400-503 this problem can be solved by xbounce program.
it's easy to find and dowload rpm with xbounce.
One thing I've found tricky (probably, because I'm so lame linux user) is that I cannot find way to start xbounce automatically. I've tried puttin' it in .xinitrc in /home/user , in /usr/bin/X11 and in /root locations but it doesn't seem to work from there.
Only way it works i to run it manually (from console under X). Then all keyboard problems (doubled keys and so on) disapear

What a relief ! This bug was VERY IRRITATING!
Can anyone tell how to start xbounce automatically ??