I've heard good things about Eagle.

Kind of got hooked up with ExpressPCB because of their 3-board deal. 3 boards for $59, express delivery. They're a specific size (pretty small), but seemed to be the best deal going for the kind of stuff I've played with. Use it more for PCB layout than schematics, so it doesn't solve Fred's question.