I just thought of another look for you..."LOWLIGHTS". Since your hair is medium brown, lowlights would add dark color, rather than 'bleached' color. The process is the same, the cost is the same I think.

Guys don't have to be left out of all the fun by the way