I got myself one of these units with various sized bins in it and it has changed how I get ready every day:
http://www.ikea.com/us/en/catalog/ca..._room/12018-2/

Top drawer (shallow): sunglasses, chapstick, keys, checkbook, heart rate strap, etc
Middle drawer (shallow): multitool, spare tubes, misc patch kits, maps, wool hat, etc
Middle drawer (Deep): Helmet, gloves, vest, windbreaker, arm warmers, leg warmers, etc
Bottom drawer (deep): warm jacket, waterproof stuff, neoprene booties, other misc bits like spare saddle bag, spare tire, backup gloves

I have it in-between my bike storage and the front door.

-- gnat!