¿Qué tal una combinación de xdotool y xbindkeys, con un .xbindkeysrc como:
"xdotool key Next"
Mod4 + Down
"xdotool key Prior"
Mod4 + Up
(en mi sistema, la clave de Windows está vinculada a Hyper_L =Mod4)
Otra opción (muy interesante) si no te importa usar el mouse podría ser usar gestos. Por ejemplo, en mi netbook, la tecla Finalizar es complicada de usar (Fn+AvPág y difícil de alcanzar). Instalé easystroke y lo configuré para que pueda hacer un gesto similar a una "V" y envíe Fin. Para Pagedown, es un "|" de abajo hacia arriba. gesto (¡empieza a parecerse mucho a un iPhone!)