Simple plugin wich allows you to Translating wordpress pagination URL (from “page” to anything else). After activation the plugin, you can set your pagination on Permlainks page.
