Hi Rose Lady
My climbing roses are Madame Alfred Carriere - which is a beatiful cream/white rose which is growing on my brick wall to the side of the garden. It has a wonderful scent gets quite tall. I let it grow right above the trellis and it has strong stems which then grow to about another meter or so which gives excellent privacy. I cut it back early Jan/Feb to the top of my wall so that it can grow to the same height again. On my rose arch I have Paul Transon which is a pink rose (not very much scent) and this is a continuous flower, goes on and on most of the summer, (I do deadhead regularly). Rosa Noisette Carnee (blush Noisette) is on one side of the large pergola. This is over the area where we have our table and chairs and it has a beautiful musk scent which is lovely in the evenings. It is pretty small pink clusters of flowers and one of my favourites. James Galway is another pink very scented rose which is at the top of the garden in another area where we sit, although it only flowers twice a year. Veilchenblau is a purple rose on the small pergola and is a beautiful purple rose and has a lovely orange/vanilla scent. Swan Lake is a large shrub rose which I grow as a climber and grow up the side of the garage. I also have a rose from Peter Beales which I think is called Festival - it is also a large shrub rose which I grow up an obelisk and this is also a deep pink and has lovely scent. You will find that a lot of the large shrub roses can be grown as small climbers and are ideal for a small garden. If you go onto Peter Beales, David Austin websites and request a copy of their catalogues you can get a good look at the roses (something to do over the winter, curled up on the sofa). I am already looking to what I can buy for next year, don't know where to put them but I will find room. Mustead Wood is one that I will definately be buying. It is a lovely deep red/purple and has lovely scent. I rarely buy a rose without scent. We use our garden a lot in the evenings and it is full of scent. I have lots of perennials Rose Lady as I am always growing and buying plants. Lots of lavender, foxgloves, hardy geraniums, astrantia, veronicas (deep mauve and blues)echinops, euphorbia, hellebores, aster, lily of the valley. I could go on and on Rose Lady. They are all underplanted with bulbs, alliums are a real favourite of mine, Lady's mantle is another favourite it does self seed but it looks good with roses and pinks.
With regard to adding extra height to your fence we put trellis on the fence and then we added approx another 18 inches of trellis to the height of the fence. I have then grown pyracantha, climbing hydrangea, ivy, euonymus, roses, ceanosis. These provide the backbone of the climbers and most are everygreen. I have then grown more roses, honeysuckle, jasmine, clematis through these climbers and they give you the colour and scent in the summer. You will find that the plants grow to the top of the trellis and then keep supporting themselves another foot or so, especially the ivy and pyracantha and ceanosis.
I hope this has given you a few ideas Rose, It does take a good few years to get going, my garden is 12 years old now and I just keep adding more and more to it.
I will take a few pics of the garden now it is dying back so you can see the fence etc. It is raining here today but if a bit brighter tomorrow I will do it then.
Good luck with your planning, that is the exciting part I think. You could post a few pics so that I could have a look, I am always willing to give you any help, 