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
Revamp Bathroom Mirror: Before & After -- And it doesn't involve cutting or removing the mirror! **** Fabulous idea for the mirror in my bathroom. I've been looking for something to do with the huge mirror.
How to Frame a Builder Grade Mirror (A breakdown of the details)