This is a great and cute way for the kids to stay organized to keep the bathroom clean! Who knows, they may even WANT to brush their teeth!

11 Ways to Get Organized with Bathroom Cabinet Doors

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

Achieving Creative Order: Little Girls Bathroom Organization

Achieving Creative Order: Little Girls Bathroom Organization: Perfect place for toothbrushes!

Place shadowbox frame around toilet paper holder so you can place books underneath the roller.

Banheiro pequeno..., mas arrumadinho

Toilet Paper Shelf - Just buy a "shadow box" from a craft store and paint! (I probably wouldn't use this idea specifically for a toilet paper shelf, but worth remembering for other places around the house)