A new report by Nielsen has found that Australian men are taking more care over their appearance than ever before.