We have those little adhesive cable-clips for our toothbrushes - not pretty, but very functional.
I think your velcro dot idea would work fine as well - for a while, at least, because the soap and steam and water will make the adhesive fail after a bit, and it would need replacing. But I can't see velcro stopping a determined 2yo...
As for pictures, Ikea usually has a good range of generic framed images.
I got the kids tooth brushes with suction cups on the bottom of the toothbrush, they stick directly on to the vanity and seem to get knocked on the florr much less often now. They were from target and were really cheap.
Websites like fabness and other online canvas shots have big photo/image gallerys that you can use. I try and get scoupons for canvas prints as you can save 75% plus!
Bookmarks