You are not the only designer who prefers pen and paper. While I am more of a programmer than anything else, I know my way around photoshop. I am also a fair hack with a pen(customavatars.reddempire.com), and prefer a pen and paper when starting a sketch rather than drawing with a tablet for example.
Some of the wireframing tools aren't bad. Google some of them if you are wondering what your missing.