Have you ever watched What to Wear, on TLC?
They often help ladies and some guys on that show ~ perhaps watching one or two episodes will give you some ideas on clothes that may be right for you, hairstyles, etc. It just may bring you that fresh start that you're looking for.