Please take some pics and share with us! Euc. cinerea can survive many winters, but may eventually be killed back if temps ever get in single digits. Often it comes back vigorously from roots. You're probably in zone 7B, so they have a better chance for survival there than up here. Euc. periniana (Spinning gum) and Euc. neglecta are quite hardy as well -- I would say even hardier than E. cinerea.

I know it has been a long time since you posted this, but I also live in Northern Virginia and wondered if the Euc Periniana or Neglecta could survive here?

Actually, in the years which have gone by, we've lost most of them. We had one last year which turned into a beautiful tree over twelve feet tall, which we used for dried floral arrangements after the first frost (the leaves dry perfectly in place), but it didn't come back this year. We still have two small ones, even though we've had them growing for three years. The winters try to kill them, but they continue to spring from what's left. If you're willing to keep planting and not get frustrated, they will grow sometimes for several seasons.

I'd give it a shot, unless it's a particularly treasured plant. We have slightly warmer winters down here than you tend to only ninety miles north. You could also try covering it with something light--which I wanted to try but never did.

Thanks for these 5-10 year old posts! I also grew up I FL, loved the eucalyptus, now live in VA and just purchased my first 12" tree :D

I grew from seed. Have never seen them available in greenhouses. Would love to know how you found one, or if you grew from seed.

I ordered from plnatingtree.com - arrived in 1 day. Very expensive compared to growing from seed I imagine.