After digging for some remaining bugs and helped a lot by Nickolay Shmyrev, Evince maintainer, I was finally able to release the packages for N800 and 770. They are already available in both bora (N800) and gregale (770) extras repositories. Here are the direct links to the .install files:
In my opinion, Evince fits perfectly as replacement for the built-in PDF reader. Please report here any issues, specially about performance. We are now using libcairo as backend for rendering PDFs in libpoppler. Thanks to the great work done by cairo gurus we could replace the splash backend used in the previous versions of the package.