I second Dave with either a Cleveland or a Bradford Pear. The leaves in the fall will turn a gorgeous reddish-purple & they're very shiny / glossy. The tree forms a nice "spade" (like from a deck of cards) shape. I've heard they're not overly winter hardy, but doesn't look like you need to worry about that. I've tried 3 times to get one to grow for me, but they're very sensitive to winter sun burn. Non fruiting. Smells like heaven, seriously. Love this tree.
http://www.advancedtree.com/Tr...