Hi, Jasmine would be my favorite for this type of growing, it grows relatively fast and has the most amazing scent. It's not too demanding either.
There are lots of climbers that would suit, personal choice really depending on how much time you want to spend training it.

We,ve done this very thing with Jasmine. Below is a link to my Jasmine photos so that you can see the effect.......

http://www.growsonyou.com/meanie/photos/Jasmine

Another possibility is a strong growing rambler rose such as Madame Alfred Carriere which has a lovely fragrance.

Hi all

Thanks for the responses, i bought some jasmine yesterday so fingers crossed i will have some growth soon and hopefully put some photos on. Can i just ask if i should try and keep the ivy (that is growing nearby) at bay or is it ok to let it entwine in with the jasmine? My garden is overum by ivy and im just worried that it might be sufficating my other plants or is it harmless?

Thanks again

I would keep the ivy trimmed back to the fences at least. It is an awful nuisance if it runs across the ground. I have it on my back fence and I let it bloom and berry because the holly blue butterfly uses it as a foodplant for its caterpillars. Also wrens and robins nest in it, but I don't let it stray across the garden.