I'm pretty sure there are some Eucalyptus in northern Virginia that are doing well

I have looked into it and there are many Eucs that would do well here in Zone 7. I may eventually plant one.

Eucalyptus can definitely survive a zone 7 but its probably a die back perennial in a zone 6 and in hard winters it would probably suffer die back in a zone 7. They should re-sprout from the roots if they suffer dieback and the more cold tolerant eucs can probably handle around 5F to 10F before it starts to suffer a little. But they stay evergreen until then during the winter which is pretty impressive. Im surprised that they arent more common trees along the east coast since there leaves are such a nice color and they are even evergreen! They would make a nice tall tree in a mild zone 7 and up and in a zone 6 it will at least make a nice shrub that can probably get pretty large with protection.
I would love to try this tree but the lack of room keeps me from it. Also the cold tolerant ones are not easy to find anywhere local or even on the internet.
Good luck!
-Alex

I would know the zone of the type of Euc. I am planting.

I would also select a special mirco-climate site around my house - like southfacing side withing a few feet of the home. Mulch heavily and cover when its small during the worse months of winter.