My Pick
1)Venosa Violcea
2)Betty Corning
3)Huldine
4)Polish Spirit
5)SAC

Also I LOVE "Apple Blossom" but live in zone 4, what would you recommend that looks close to that but will live here?

First, I wouldn't take any with me unless they are already growing in a container - an established clematis is not an easy plant to transplant successfully and they are not at all hard to replace for minimal expense. Second, my choices would be different based on my climate and my preferences.

Here's my 5 absolute 'must-haves' for my garden:
C. armandii, preferrably 'Apple Blossom'
C. montana, any but 'Tetrarose' is very high on my list.
C. cirrhosa var. balearica
C. viticella 'Etoile Violette'
'Harlow Carr'

I don't have any suggestions for a replacement for you for 'Apple Blossom'.....the closest I could come would be one of the montanas but they're not going to work well in zone 4 either. You might want to look at C. viticella 'Tango' or triternata 'Rubromarginata' (which is definitely #6 on my list!). Small, pinkish flowers and a heavy bloom but a different bloom season and no fragrance to speak of.

Of the non-US natives, I would choose Betty Corning due to her fragrant blooms and vigorous growth, Tie Dye for its unusual psychedelic coloration, fusca violacea for its chubby dark purplish brown bell shaped flowers, Duchess of Albany for its vigorousness and pink colored flowers, and Alba luxurians for its white flowers tipped with green in early spring.

In my old garden, I had a 'Reubens' that grew on a fence similar to the one in the photo - I had planted it to disguise a really ugly 'Blaze' rose and it did that very nicely :-) It also grew into another rambler type, single bloom rose, so there was some later color but the rose was enormous and could hold its own with the clem.

In my new, much more rural location, I've noticed a lot of montanas growing as I've walked my dog through the neighborhoods - they seem to be very popular around here, probably cuz they take such little effort on the part of the gardener. Should be a nice show come spring!

MULTI-BLUE- Blooms forever; beautiful form

JOSEPHINE - Blooms forever, bee-utiful bloom!

TANGUTICA - Unusual, bright and cheerful

MARGOT KOSTER - blooms forever

(and when you weren't looking I would sneak some more; Arabella, Roguuci and Alionushka amoung them...)

However, IMO (and this is just my opinion), I think montanas display best when used to cover a wall or fence (like in the photo) or a large trellis/arbor rather than being grown through another plant. Since they bloom in a single big blast, much of the effect is lost if they have to compete with other foliage. I guess it may depend on when the oak leafs out - if after the clematis bloom period, it could be a stunning display.

This can get to be a big vine - 25-30' is not out of line. And it is evergreen, so can get heavy and will need a sturdy support system. It blooms very early - mine is just starting to open now. Buds are a deep pink and open to blush pink flowers -- LOTS of them! And it is moderately fragrant as well. It is not prone to wilt and is more shade tolerant than many choices. And since it is a type I, no pruning is necessary. Should you need to control size, you should prune immediately after flowering.

This is what it looks like in full bloom:

There is also a white flowered armandii, commonly sold as 'Snowdrift'. It tends to be a bit more widely available than 'Apple Blossom'.

Perle d' Azur

Florida Sieboldii 'Vienetta'

Kiri Te Kanawa

Jackmanii Superba ... often mislabeled!

Victoria

Princess Diana ... that makes six, but could not leave this beauty behind!

... oh, and then there's my seedling!

Terry

2. Asao, just because its color matches perfectly with so many other plants I happen to have in my front yard.

3. Montana Rubens...early, scented, what else can I say.

4. Venosa Violcea

5. Sweet Autumn....late, scented and mine has not shown the problem of re-seeding that some complain about with this variety.

~Chills