While working the other day I walked past this shrub/tree and pulled a load of leaves off... They smell like vitamin B tablets when static and menthol when crushed. It's more of a top heavy tree in somebody's garden. Flakey twisted bark. The leaves are a pastel-ish green/blue with a red lined tip, opposite leaves too. As you can see the young leaves start off a lime green, please have a look and let me know (sorry about the qality of the pic)
I'd like to see flowers and/or fruit to be sure, but I think it is a Eucalyptus (the flakey bark supports that idea).
It may have been hard-pruned, triggering growth of juvenile-form foliage (which has oppositely arranged leaves ~without stalks and which are usually broader than the adult ones). That may explain the top-heaviness.
Species is a bit tricky, going on juvenile leaves...