Che ne dici di una combinazione di xdotool e xbindkeys, con un .xbindkeysrc come:
"xdotool key Next"
Mod4 + Down
"xdotool key Prior"
Mod4 + Up
(sul mio sistema la chiave di Windows è associata a Hyper_L =Mod4)
Un'altra opzione (molto interessante) se non ti dispiace usare il mouse potrebbe essere quella di usare i gesti. Ad esempio sul mio netbook il tasto Fine è un problema da usare (Fn+Pagedown e difficile da raggiungere). Ho installato easystroke e l'ho configurato in modo da poter semplicemente fare un gesto simile a una "V" e invia End. Per Pagedown, è un down-up "|" gesto (comincia a sembrare molto simile a un iphone!)