Why not try a hornbeam, I know the leaves are green but small and very
interesting bark.
It will in time make a big tree, but not for 20 or 30 years.
see
http://www.british-trees.com/guide/hornbeam.htm


--
David Hill
Abacus nurseries
www.abacus-nurseries.co.uk