I was dumbfounded when I came to my Parrotia persica, or Persian Ironwood. I've written about it before, especially since it has pretty fantastic fall foliage. In my tree's case, it is brilliant yellow with streaks of intense red. You can see it here on my older blog post.
If this isn't good enough to sell you on the tree....take a look at this photograph by Vibernum Valley....Mine is only now beginning to show this patterning. I planted it about 6 years ago, and it is now about 4" in diameter.
Way cool. I'm glad I planted it.