Well, stay away from blonde and black.
I think you would look really cool with either some red/brown highlights or if you dyed your hair with a mix between red and brown. But ask your hairdresser, he/she might know what'll fit you.
id say black. blonde may make your skin tone washed out n may look tooo fake. or since u already do have pretty hair y not add some colorful streaks or highlights to it?
Don't dye it! I love your natural color! I'm a bruennet too, but i admire your hair because yours is so straight. Mine is uncontrolably curly and wavy! it always get so poofy after i brush it too! You should be proud of your hair! But if you just want to change it up, I would suggest strwaberry blond. I think it would look really good on you and bring out your eyes.
If I were you, I'd leave it as it is. It's natural and beautiful. I think that the way someone's hair looks can tell a lot about a person, and you don't really want to change it by turning it black or something. Now I'm sounding all deep, so I'll stop and just say leave it be! :)