Go to a really good hair salon/stylist, pehaps especially a high class one with female hairdressers. Ask for the best stylist there.
Tell her you work with the public, you don't want anything with unnatural colours or too way out there/eccentric, but that you are feeling adventurous, and what you would relaly like is anything that she can come up with that would be really flattering to your own face.
Then just let her do her magic.
If you find a good stylist, it can be unbelievable how good they make you look, as long as you don't give them too many instructions. The more free they are to be creative, the more they will treat you as a delightful play-toy sculpture, that they want to look like a million bucks.
If you can afford a good hairdresser, every dollar spent is worth it.
Edited, Oct 22nd 2007 1:53am by Aripyanfar