I'd be looking at Blackberries and Raspberries (and their relatives, like Boysenberry and Loganberry), lowbush Blueberries, Jostaberries, Kiwi (I like 'Issai'), and Akebia quinata, myself. I know they'll all do zone 2a, as well as zone 13, so they should work fine for you. I'd also (of course) plant everbearing Strawberries. If you want something really unique in berries, look for species Fuchsias, particularly F. boliviana - beautiful flowers followed by tasty grape-like fruit. I'd also look into the Ground Cherries, particularly P. peruviana (Uvilla), which is particularly suited to your conditions. Everything else in fruit that I'd reccomend are too large to be considered "berries" although the plants stay fairly compact.
Grapes proper may not do so well for you - you don't have enough chill hours for them to be happy about your climate.