I guess I will recommend a rose... Do you see that pic of the Graham Thomas Rose (Rosa x 'Ausmas'), eight posts up from this one?
That is an excellent, fragrant, yellow rose. It has full-petalled, cupped shaped blooms like a classic old rose, but it is a modern remontant (repeat bloomer). It is also quite vigorous. It is usually trained as a climber, but it can also be made into a big shrub. I recommend getting an arbor or trellis and training it up.