Good Screen Shrub for a Rockery?

Good Screen Shrub for a Rockery?

I am about to take a Portugal Laurel out of the rockery between my neighbour's back yard and mine. He is worried the roots are going to destroy the rockery, and I agree with him. So I need to find a nice screening tree/shrub, 6-10ft tall and about 4-6ft wide. The spot gets about 6 hours of sun a day. I need something that doesn't have large roots that will damage the rockery. An evergreen would be nice. I was looking at snowball viburnum or witch hazel, but am still unsure. Any advice or suggestions would be most appreciated!
Another angle of the mystery bug

Another angle of the mystery bug

Lots of Pictures,  My first Garden.  :D

Lots of Pictures, My first Garden. :D

Apartment bedroom evolution!

Apartment bedroom evolution!

Plant ID and a Thanks

Plant ID and a Thanks

Beware dial up users!

Beware dial up users!

Mystery Mushies!

Mystery Mushies!