Boston Ivy will work beautifully. In the spring, if you want blooms, just plant annual vines - should make quite a show!

Does Boston ivy provide cover in the winter? I think my neighbors garage has it growing up the side and it shrivels up to basically nothing in the Fall.

Pretty much any vine in zone 5 suitable to climb a concrete wall will be deciduous or lose its leaves. I can't think of any that would be evergreen and of suitable size. Boston ivy still makes a very interetsing tracery on a solid surface, even leafless in the middle of winter.

I lived in Missouir, zone 5b, and my Boston ivy stayed leafed out all winter.

What about English Ivy?

It doesn't matter where you live, Boston ivy, Parthenocissus tricuspidata, IS deciduous. In fact, it is typically grown for the very intense scarlet color the leaves produce before they fall off.

I would never recommend English ivy, Hedera helix, as it is far too invasive in many (even most) parts of the country and in those locations where it is NOT invasive, it is often killed back in the winter. Just not a good choice.