We had a few of these toothbrush holders laying around. I was planning on donating them to Goodwill, but in my hunt for something to hold desk supplies I realized that these would be perfect. I am able to separate different items, making it easy to grab just what I want.
This page contains the following solutions.
I found the cutest "retro" toothbrush holder at a garage sale, which did not go with the decor in either bath, but which I also couldn't resist - green and blue mushroom with a ladybug sitting on top.
Try using the containers that single cigars come in to store your hooks. Also toothbrush holders work just fine.