Hi
I have the same colouring as you and i use the following colours:
- Greens (I like benefit lemonaid with benefit "gone fishing" over the top, followed by some of their "show offs" in the creamy/gold colour)
- Purples, as you said yourself
- Silvers and greys, not too dark
I discovered the silvers and greys myself, but when i went to the boots counter they suggested purples and greens, as browns make my eyes look sunken!
Try going to a make up counter in boots or debenhams and asking them to demonstrate a couple of different looks for you!