I re-design the patio add some plants for you.
{{gwi:19820}}

{{gwi:19821}}

(To post photos from flickr, see the screen snip below yard photos. After clicking on the second link, you'd be shown options for various codes. You'd be looking for html code for a medium size picture which you would copy and then paste into your message here. It might take a little experimentation.)

I know that after creating a paved area it is common to hem it in with plants as if one is surrounding it with a mixture of soft, green barricades. As you're early on in the process, I'd urge you to consider another strategy and that is keeping the area surrounding the patio relatively open, and instead placing the objects that will create the view, closer to, or at the perimeter of the yard. In the end, it's a much less claustrophobic look and opens the whole yard to being the view rather than just what's under one's nose. It doesn't mean that adjacent to the patio you can't have shade and a "ceiling" and some very low plantings... a sense of shelter and protection. It means that you should keep the view as open as possible in order to see what's beyond. A tree adjacent to the patio with some low groundcover below it would work well. But surrounding the patio with lots of shrubs and perennials would seem as if you're trying to re-create the sense of being indoors by having some low walls nearby.

For an evergreen hedge that would screen the road, you might consider 'Sky Pencil' Holly. (Check to make sure that it performs well in your area first.) The Arborvitae and Leyland Cypress get HUGE and would overwhelm your yard. I would not be so quick to rule out deciduous plants as after they've been maintained for a while, they can produce fair winter screening without leaves just from the twigginess. This would considerably open up the possibilities of what plants you can use.

{{gwi:19822}}

{{gwi:19823}}

{{gwi:19824}}

Uploaded with ImageShack.us

{{gwi:18772}}