What is a good tree to plant along a fence for privacy?

Our neighbors apparently don't believe in blinds, and we put up a fence already, but we can still see way too much of each other :) What is a good tree to put up that will grow fairly tall without having awful roots spreading out everywhere? We have mostly clay soil, and this would be southern exposure. Thanks!
66 answers 66