As promissed, I have just released a new version of evince package, and this one is the smallest package ever. First of all, as we don't need libgnomeprintui anymore, we save about 2794 KB. Second, I have generated only the dictionaries supported by the device. With this we saved about 885 KB. Total memory saved: 3679 KB. Cool!!! :D
But the most attractive and coolest feature in this version is that you are able to scroll the document using the stylus, just like you do when you use Browser and the default PDF reader.
So for these reasons I strongly recommend you to to download and install this new version. And don't forget to uninstall libgnomeprintui package, unless of course, you have gnumeric installed.