I've always liked Staedtler pens, both for note-taking as well as sketching UI ideas. They strike a nice balance between precision and comfort.
But I've never really found a writing surface that satisfies me.
Some sketch pads are too large (impractical for carrying around)... others, like Moleskine, are too damn small. Often times, I've found that simple 8.5x11" paper works very well for me. It's a nice size, and lays flat against the table, so it doesn't hinder my hand movement.
What do all of you use for sketching/note-taking?