Any broadleaf evergreen will produce flowers. Even though they might be tiny and you not notice them, the bees will :-) Conifers do not produce flowers as most of us recognize them so no nectar production that would attract bees and they are pollinated by wind, seldom insects. If you don't want any bees, go with a conifer. FWIW, the flowering period of most broadleaf evergreen shrubs is relatively short, so the bees don't hang around long - when the flowers are over, they move on. And when they are present they are busy - they won't bother you unless you bother them. Boxwood is a very common, almost ubiquitous, hedging plant and is used in similar situations with great frequency. And it is appealing to bees when in bloom but that does not discourage its use for this purpose by 1000's of homeowners. You may be being a bit overcautious :-)

I was going to recommend Kerria Japonica 'Picta' as well. I just got one this year for a nearly full shade area (2-3 hours morning sun) and I love it. I think it would be just as pretty in full shade. And it suckers so it should fill out a good size fairly quickly. I couldn't believe I had so many suckers first year. Could be due to soil amendments I added. Another hydrangea possibility is H. Paniculata 'Limelight'. The leaves are bright lime green. whiteish flowers, June to now. For an evergreen, try Chamaecyperis 'Gold Mop'. I moved my gold mop from sun to shade and I much prefer the more subdued chartreuse color in shade than the gold in sun. A perennial that thinks it is a shrub, is Caryopteris 'Snow Fairy'. I had mine in sun and it was so bright white, it was distracting (well, I might be exaggerating a tad...). I moved it to shade and it is just perfect! I also have a small Jap Maple in my shade border to add some color. I plan to add some puple coral bells later to complement the JM.

The WSU link for fact sheet #83 must have changed. Here it is: http://king.wsu.edu/foodandfarms/documents/MasonBee.pdf Flora2, the paper straws are optional but make it easier to keep the houses clean from year to year. I bought my straws for this year (my first) but then saw that some people make them out of baking parchment. I have seen houses made of blocks of wood, including chunks of tree trunk, with 5/16" holes drilled in them. Also metal cans or wood boxes with bundles of straws inside. I made mine out of a 2x4 but I think the holes are too short so I'll make a deeper one next year. I bought bee cocoons but many people just put out houses and the bees appear! I may try that in another location.

Make sure you never ever allow any morsel of the plant to get into your yard be it on car tyres, shoes or wandering dogs. Any scrap has the ability to produce a new plant. And keep a sharp eye open along your boundary since it is perfectly capable of crossing under the road and coming up on your property. If it were here you would be entitled to notify the authorities that it is growing on a neighbouring property and if the owners didn't deal with it they'd be liable to heavy fines.