Linux: Use Win/Tux key for arrows HJKL in all keyboard layouts

[dotancohen]

There seem to be quite a few ways to remap keys in Linux, but I wonder if there is a way that would override all keyboard layouts. Specifically, I use the QWERTY, Colemak, Hebrew, and Russian keyboard layouts. I would like the following key combinations to override on all keyboard layouts:
Tux-H: LeftArrow
Tux-J: DownArrow
Tux-K: UpArrow
Tux-L: RightArrow
Tux-U: Home
Tux-I: End
Tux-N: PageUp
Tux-M: PageDown
Tux-BackSpace: Delete

What would be the best way to go about this? I usually use Debian-based distros, but I am willing to switch distro to get this working!

Thanks!

[JustCallMeCrash]

I would think using the hex values for the actual key (the raw data that's input to the computer before it's translated to the corresponding keystroke).  They're easy enough to find in Linux.
http://fsymbols.com/keyboard/linux/unicode/

The hex values should be layout-independent.  The key printed with A in Dvorak should still send 1C no matter what the (software based) layout you have chosen.