Store utensils in crocks. Not only do crocks keep wooden spoons, tongs and spatulas tidy, but they also keep tools close at hand so they're a cinch to grab when you need them. Of course, you could always take it one step further: built-in receptacles in a pullout drawer.
This Bathroom Jewelry Cabinet is amazing (minus the dated marble counter top). It's much larger and more than I'd ever need. It's just missing one thing... a built-in vanity with a bench seat to do hair and make-up.