OK, so I have done some research, and I think that these are my options for the trellis:

Red Rose:

Ramblin' Red
Quadra
Hope for Humanity - I know that this is a shrub, but could it be trained?

With a Yellow Clematis:

My Angel - this looks amazing, even if I don't do it here, I may have to find a spot for this...
Bill MacKenzie
Burford Variety - might be tough to find

Or a Yellow Rose:

Alchymist - more of a peach I know but pretty!
Frulingsgold - perhaps the most hardy rose of the bunch?
Golden Showers

With a red clematis:

Avant Garde
Madame Julia Correvon
Amanda Marie - also may be tough to get.

Let me know what you think of these. Also, I would certainly consider doing just clematis. How may per trellis could I do, two? Three?

I was also thinking about cleaning them up in the fall. If the roses don't need pruning, but the clematis does.... may get a bit messy.

'Ramblin' Red' is a beauty, though will dieback in zone 3 unless laid down to the ground and protected, but is crown hardy and will still make for a substantial sized bush with clusters of large beautiful blooms!

When selecting clematis, I'd certainly go with 'Madame Julia Correvon', it's hard to beat this variety!

Terrance

I picked up the clematis "my angel" this past spring from local 'bigboxstore'. It did not bloom true, I think what I got is Bill McKenzie. If it makes it through our winters (rated as a zone 4) I will be very happy. Blooms are small, I'd say an inch and a half in height and width when open.

Did some reading on the clematis forum, warmer zones find it grows too aggressively, and the vines are somewhat sloppy in appearance when expecting the more graceful growth of the large blooming clematis varieties.

For our winters, I need aggressive (well, we'll see!)

no advice here as my green thumb has recently turned brown. I was thinking of your color scheme have a look at the it's only just begun thread.

Alicia, I hope you don't mind me asking - all of the things that you have listed will not provide much winter interest at all. I am wondering if you would consider planting some small evergreen shrubs there, then mix them up with some of the lovely perennials that you listed above, so that you will have some 4 season interest there?

In my humble opinion, we live in wintry season for almost half a year, so it's pretty important to do something that will look good during these cold months.

Just my 2 cents....

I agree with ostrich. Some evergreens would be a nice addition. Maybe even some type of statue or sculpture, nothing tacky, just something interesting to give some shape in the winter- provided the snow isn't covering it. :)

Thanx so much everybody. CLBlakey, I did see that though I was paying attention just to the daylily - didn't see the colors in the back :) looks good. ostrich and homegroan, I agree evergreens would be nice, though my husband loaths them..... maybe I will need to sneak some in. kioni, that's too bad about My Angel - it looks so nice, and yes for our climate - it should perform nicely! If we can get it. Terrance, thanx for the great info - rambling red and Madame Julia Correvon are favs of mine, though I don't know if I would plant them together