Earlier this week, I uploaded some very special packages to the maemo extras repository. After playing around a little bit more, I've come with this very special program running in my N800:
"Great!", you can say, but "Evince already runs on N800.". Yes, you're right. The news here are that libpoppler is using cairo backend and Evince version is 0.8.1, the latest stable released by Evince developers.
There are still some bugs to fix before it can be released, but I can say it performs really well in the N800. I haven't been able to test it in the 770, where performance is more critical.