At the back of our long, tiered garden in the corner we have a large bed which I planted with various shrubs which need a few more years of growth to get the desired effect - taller stuff at the back, lower growing interest towards the front and various perennials and ground cover plants dotted about. Left to right against the back fence we have a climbing rose, winter jasmine next to the that and, against the fence at right angles to them, a honeysuckle. There's a space in the corner created by the fence panels though. This corner bed gets full sun for most of the day until early evening. When I planted it up, there was a lovely elderberry on the other side of the fence in the back neighbour's garden which provided a bit of shade and screened their really ugly pebble-dashed concrete sectional garage.
The neighbours took out the elderberry a few weeks ago. Looks like they have no plans to re-plant with anything as they had some concrete put down in its place.
Can anyone suggest something I can plant in the corner, between the winter jasmine and the honeysuckle which will be tall enough to screen off the garage? I don't want anything too sprawling (not enough space) or which will grow really tall and negate the effect I want over time with space between the top of the fence and it. The fence is 6 feet tall - I don't mind concealing that as I'd rather see plants than fence, hence the climbers. I'd like it to be either evergreen, but not leylandii type tree, or dense enough to still give coverage during the winter, or just something higher than the fence that hides the garage.
Also I don't have a massive budget for this shrub or small tree and would like to get something sizeable now rather than look at the ugly garage for several more years.
I'm not asking for much, I know, 
but I just can't think what would work. Sorry this is so long, but trying to explain clearly.