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
Small Kitchen Storage Ideas - Kitchen Organizing Tips and Tricks - Good Housekeeping. Show Boxes the Door: Get plastic wrap and aluminum foil out of the way by stowing them in a well-hidden magazine file.