Ich habe eben versucht eine vorgefertigte (und funktionierende)  Sprachdatei für WP-Pagenavi zu finden und war dabei eher erfolglos.

Hier sind die Dateien zum Download, der Vollständigkeit halber sowohl in der Du- als auch in der Sie-Version:

WP-Pagenavi 2.61 Deutsche Sprachdatei (Du)

WP-Pagenavi 2.61 Deutsche Sprachdatei (Sie)

Viel Spaß damit!