Best shade trees, on the medium to smaller side?

[LaydeeBug]

I have an evergreen tree that has shaded my house for decades, but it looks like it is dying. I also have a white mulberry tree and a black walnut tree, both thriving, but WAY too close to the house.

I am torn between the shade they provide, and the energy implications to removing them, but the evergreen is dead, and so I want to replace him first (and hopefully, I will gather the resources (mostly courage) in removing the other two). So, does anyone know of any good shade trees for the yard? I love flowering trees, but don't think I want a fruit tree because the tree will be near my driveway.

I do think I want a peach tree in my back yard. I love the flowers on those, and the peaces. But I digress...

Shade trees?