I don't know if you've seen this site, but it has an amazing variety of super cold-hardy cactus for sale:
Cold Hardy Cactus Home Page
They have some really neat Opuntia hybrids, and many different colors. I love just looking through that site! I've never ordered from them, but a friend has with good reviews. Good luck! You are in a very challenging zone!
Frank