I have had my hair red, pink, purple etc. I use so called 'vegetable' dyes they are semi permanent and wash out in 2 or 3 weeks depending on the condition of your hair and how often you wash it and the shampoo you use. My hair is naturally mid brown so I have bleached highlights because I like the colour to be very vibrant but they do show to a lesser extent on the brown bits too. Have a look here
http://www.hairdyegallery.co.uk . I used Pillarbox red a couple of weeks ago and it's faded to a nice magenta now. Why not find somewhere that sells wigs you could try on some different colours and see what suits and what you'd be happy with.