Took the plunge and used Currency Fair, wow! Super service, really easy to use and saved me about $70 on a transfer of $3400 back to the UK on the MoneyCorp rate. Whole thing took just over 2 days to get the money from NAB to NatWest.
Would definitely recommend and I will be using them in future for all my transfers.