Que tal uma combinação de xdotool e xbindkeys, com um .xbindkeysrc como:
"xdotool key Next"
Mod4 + Down
"xdotool key Prior"
Mod4 + Up
(no meu sistema a chave do Windows está ligada a Hyper_L = Mod4)
Outra opção (muito legal) se você não se importar em usar o mouse pode ser usar gestos. Por exemplo, no meu netbook, a tecla End é difícil de usar (Fn + Pagedown e difícil de alcançar). Eu instalei o easystroke e configurei para que eu pudesse fazer um "V" como um gesto e ele envia End. Para Pagedown, é um down-up "|" gesto (começa a parecer muito com um iphone!)