Cersis canadensis is lovely, or a eucalyptus would be a nice splash of grey-green, and if you choose a dwarf variety (and mine it for foliage for Christmas - that's my intention!
) it'd be doable. Or a crab-apple? I've got a little Japanese cherry called kojo-no-mai that is gorgeous in spring and autumn.