I love the Leuchtterm 1917s. They've got everything you say, and they hold up under daily use without falling apart.

As for pens, I use the Uniball Jetstream 0.38 ballpoint--fine point, doesn't skip, and I prefer ballpoints. I used a Coleto Hitec C multi-pen for a while, but the refills are skinny and run out of ink quickly, and I like the feel of the Jetstream ballpoint better. (The refills for the regular Coleto Hitec are much thicker and last a lot longer...but skip horribly. Life is too short.)

If you like Leuchtterm, you'll love Quo Vadis Habana notebooks, if you can find them in stock.