Going Goodwill/retro helps with our lack of counter space. I got one of those wooden paper towel holders (SO won't give 'em up, so there you go) that you can mount underneath a cabinet. I also got a mail holder that is long...it's hard to describe. It has three slots, one under the other, kind of staircased. Anyway, it holds coupons, keys, and misc. I use our beautiful, big colandar to hold the cloth napkins, and put it on the breakfast table.
On the counters:
knife block* (though we could do the magnetic strip and save some space)
flower pot (holds large utensils like spatulas)
*These things are stuffed into corners, waaay back, where we can't reach. It would be wasted space anyway. Whoever designed our kitchen needs a poke in the eye.
I recall reading somewhere (Confessions of an Organized Homemaker, maybe?) that you shouldn't have a Misc file or folder. Everything should have its own spot. Otherwise, Misc becomes a catchall and you get lazy. I find that's true for me. She also suggests sorting your mail as soon as you bring it in the door: Tear up and toss any junk (or throw it in the recycle bin on your way in), stack the bills in the appropriate spot, and file anything else.
ETA: I have been considering getting some of those cheeseball sticky lights that you press to turn on. Know what I'm talking about? They're an As Seen on TV item, I think. That could free up some counter space for you. Anyone know if they work (well)?