Problem fixed, the evaporator behind the dash was clogged with dust and grime, my local Merc guy said he steam cleaned it, cost me $100aus and all is now perfect, even at the lowest fan settings.
Thanks for all your help guys.