I just installed Evince on CrapBot's advice. Works great! It has the same progressive resolution feature and the page moves with the arrow keys.

I wonder why the built in pdf viewer gives memory errors on the same pdfs?

I won't be dropping Xournal. It's still the best I've seen for taking notes. It also has the ability to export notes to PDF. It also has a graph paper background!

I sometimes jot down quick schematics for the technicians I work with. Being able to Email these as a PDF is just too cool.