Not only the rose but clematis would be an excellent rose companion as it would use the roses stems to climb up.

As for WHICH rose, the choice is SO personal that i would be inclined to do a little research and see which take your fancy.

There are hundreds to choose from but use these sites as a pictorial guide ......
(copy and paste them into your browser)
http://www.davidaustinroses.com/english/advanced.asp

http://www.apuldramroses.co.uk/

Thanks for that, is it best to prepare the soil now(compost,muck etc) and plant in spring or prepare and plant in say November. What do you think

Plan to plant in autumn, it's the best time, but if you want to buy bare root, that'll be more in winter. You can plant in winter as long as the ground isn't frozen or waterlogged, so prepare the area now if you want to, or in September.