Tried Inkscape? I was all paper for a long time but it's taken over as I've gotten used to it an the hot keys. I carry a little Wacom tablet that works good with it too, but seldom even get it out of my bag.

It does have a (configurable) fixed page size, no ability to multi-page which was kind of annoying but I started thinking of it as a feature as well.