Well if you like golden leaves I'd recommend my favourite, Robinia frisia - but then I would, wouldn't I?!
Makes a real impact, glows in the sunshine or brightens up the garden on a dull day.
this is mine, early june last year
The eucalyptus will grow even more quickly but they need to be pruned very regularly as I've found to my cost....a small fortune to have it reduced to a manageable size yesterday!
And do bear in mind that any tree is going to need 2 or 3 years to get it's roots down before you see it start to really grow.