I don't have anything innovative, but it's effective for my small space.
Labeled nut/bolt/screw storage (before I finished) - click for bigger version:
Totes for odd-ball stuff (paint cans, chemicals, etc.) and office file drawers for small parts (called "check files" for when paper checks...