Ornamental trees? My personal favourites are African tulips, golden shower, and yellow showers. They don't grow huge too but doesn't provide much shade. African tulips bear stately crimson flowers and the golden and yellow showers burst into golden profusions during summer. Maybe you can try Japanese maples in your area.

http://en.wikipedia.org/wiki/Acer_palmatum