The hardy, low maintenance climber star jasmine (Trachelospermum jasminoides) is well behaved. It has glossy dark green leaves and, from midspring to late summer, is covered in deliciously scented white flowers. its also tolerant of light to medium frost.
Magnolia 'Little Gem'-easily controlled to te height range that suits your requirements ben. Will generally form a clipped block of foliage over time though not as dense as the lilly pilly we chatted about. *Could be used as a "pleached" hedge(st