That depends on your definition of pseudocode. If, by "pseudocode," you mean the classic definition of writing out plain English sentences that describe the algorithm and which could later be used as documentation comments, then, no, I don't pseudocode.
I am, however, a whiteboard fanatic. If I could replace my every inch of my walls with whiteboards, I would. The ability to work out an algorithm, a database schema, or a class design in whiteboard markers, with complete freedom (or abandon) with the knowledge that I'll never hose the source code while I'm doing it is a godsend. I can rework that design over and over and over again until I'm happy with it, and only then do I start putting it into the code base.
Pseudocode? No. It's too tempting to just start hammering out code that way, and that's far too likely to become the finished product. And more often than not, it's neither what I intended nor what the customer desired.