Hedera helix Baltic is listed as a Zone 5 plant, and that may be the reason you're not finding it at local Minnesota nurseries. It is not reliably hardy in the Twin Cities area, which is Zone 4.
You may try:
1. Boston ivy (Parthenocissus tricuspidata) often takes a couple of years to become established but then grows vigorously. It climbs by tendrils that often have disklike tips that will adhere to wood or masonry surfaces. Leaves are three-lobed and are dark green, but they turn a bright red in the fall. Dieback to the ground is common with young plants and occasionally occurs on older plants. Trial in Zone 3; adapted to Zone 4.
2. Englemann ivy (Parthenocissus quinquefolia Englemannii) climbs with adhesive disks at the end of the tendrils. It has a compound leaf made up of five leaflets similar to the woodbine, but the leaflets are smaller. It takes on a bright red fall color. Zones 3 and 4.
3. Virginia creeper or woodbine (Parthenocissus quinquefolia) is a common native that climbs in trees. It has tendrils that end in disks. The foliage turns a bright red in the fall. The small berry clusters turn blue in the fall. Zones 3 and 4.
4. You can also search for other ground covers and vines at the Web site "Sustainable Urban Landscape Information Series Plant Elements of Design" at: http://www.sustland.umn.edu/plant/. Enter in the plant characteristics you would like in a plant. All 1,264 plants in this database are hardy in USDA Zone 4.