My electric toothbrush came with a plastic holder with for two brushes to sit in a wide round space. I keep it in a cabinet as I don't like toothbrushes out. You can also buy a traditional fancy toothbrush holder and put the brushes in, brush side down, instead of up. The brush heads on electric are smaller so they will fit that way. Don't use the ones with an enclosed base or there will be no air circulation. Get one open maybe like this: http://www.amazon.com/Brushed-Metal-Toothbrush-Holder/dp/B0006V57HO/ref=sr_1_3/104-4173497-6226323?ie=UTF8&s=bedbath&qid=1176842535&sr=1-3 Or get one where the brushes push in at the neck like this: http://www.amazon.com/0733-10b-circa-tumbler-with-toothbrush/dp/B000NMB5V8/ref=sr_1_133/104-4173497-6226323?ie=UTF8&s=bedbath&qid=1176842849&sr=1-133 You can get countertop ones where the brush pushes in at the neck. I used to have one but can't find it online for a pic. Here is a link that might be useful: Push in toothbrush holder.

Here are some "hall trees" that I don't mind, but I don't like how the hanging items will be exposed. http://www.homedecorators.com/entryway/storage-and-organization/hall-trees/

This is super adorable! My first home was also a circa-1960s ranch bungalow (also in Canada) with that type of rear entry - I think it is ubiquitous across homes of this era in Canada and as you know it can get a bit crowded, especially in winter with all the added necessary winter gear - and I wish I had thought of something as clever as that shoe wall. We just had one of those little cuts outs in the lower part of the wall where we piled our shoes instead. Great job!

Because of the length of the hallway and the symmetrical placement of the windows, I'd think about having a narrow bench built the full length of the hallway with nothing between the windows (except maybe art). Something modern (without the upper storage shown here and not as deep). You could have the shoes covered or not:This is very narrow, but functional: