Sorry I forgot to get back to you on this. I don't know where you live or what your hardiness zone is, so I can't make specific recommendations on what to plant between the house and the fence. You say the space is 8' to 10', but you don't say how wide the shrubs can grow and if you need room to walk there. There is a pyramidal form of Arborvitae that should work for a space such as this. The site I gave you about Arborvitae has info on them.
Be sure to plant so there is room enough for the shrubs width without hitting the fence. The shrubs will appreciate the air flow and there will be less chance of injury to the branches from hitting the fence on a windy day. If you need sites on how to plant, mulch and water just let me know.
Newt
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.