Like the idea - use a board to save the walls and maybe not Velcro since it'll get gross and isn't easily cleaned. Magnets or even small hole in cup to hang on a hook? Cars, Trucks and Teething Rings: Kids Toothbrush/Bathroom Fix
I use these in the coat closet to organize gloves,mittens and scarves. In the bathroom linen closet, using a row for each family members health and beauty products. In the hall linen closet for first aide supplies. They're also great in kids rooms for small toys like barbie dolls and their accessories or Matchbox cars and such.