Hmm - you seem to have a lot of options going through your mind there haha.
If I were you, I'd stay away from red or anything too off the wall like that. The general men's trend right now seems to be more the cut than the colour.
My hair is short at the back and sides with some length on top to play with. I am naturally very very dark blonde (it doesn't even look blonde it's that dark) - and I, like you, wanted a change.
I decided to lighten my hair and it has been dyed / bleached in the past. Rather than go back like that though I asked for a grey / silver white blonde so it was slightly more edgy.
Like this: This pic isn't me btw.
Anyway, I was really happy when it was first done but it has since started to go a little yellow - as happens with blonde.
But I think next time I go, I'll prob have the same again. It works for me as I have pale skin, and have recently just grown some stubble / beard so it compliments it nicely. But it differs person to person.
I like experimenting with colour - just make sure if you're gonna do it you keep on top of it. Like you say though - your hair grows quick so that's always good if you aren't too struck on it!