Dame, there are two extremely cold-hardy Kiwis that I know of, Actinidia kolomitka, and A. arguta.
They might even pollinate each other. You need at least 1 male for every 8 or so females.
A. kolomitka is gorgeous. Especially the male plants have attractively variegated leaves in the spring, although they darken later in the year. The females are pretty too. It has a rather small, narrow fruit, but sweeter than that of the fuzzy kiwi. Because of the pretty leaves, the males are much commoner in cultivation, but you should be able to find the females mail-order as "female Arctic Beauty". It is not the name of a variety, just a trade name for the whole species because they sell better when they have common names. The Russians have some named varieties but any will do.
A. arguta is not as pretty, but blooms and bears precociously, and the fruits are a little fatter than those of the Arctic Kiwi.
A word of caution: they are both from climates that turn decisively from cold to warm. So they do not deal well with climates where it can be warm, then turn frosty, then turn warm again, etc. Wrecks their blossoms. I would not have known that, had I not gotten flamed for recommending them by a grumpy old man back east, who flamed me for it. In my climate, there are virtually no frost when they bloom and if there were, they would be too mild to destroy the blossoms, so it is never a problem here. If your climate is distinctly "continental", and stays warm once the warm fronts hit, it should be fine. They take down to something like 40 below (C or F, take your pick). Probably survive even lower than that.