What color do you think I should dye my hair to? Urgent question.. Haircut

[Xx dark skye xX]

tomorrow! Any suggestions welcome? So I'm going to the hairdressers tomorrow and I'm dying my hair because I really need a change.

This is me currently (though since those photos were taken the colour has washed out quite a bit) -
http://www.flickr.com/photos/52709889@N03/5245858913/
http://www.flickr.com/photos/52709889@N03/5245860113/

This is me with my natural colour (golden ish brown) with blonde highlights (was 4 years ago) -
http://www.flickr.com/photos/52709889@N03/5245855601/
http://www.flickr.com/photos/52709889@N03/5245857639/

This is me with badly dyed red hair - http://www.flickr.com/photos/52709889@N03/5245856799/

I've also dyed my hair black but that looked quite unflattering. :/ Which I don't have a photo of at the moment

But other than that I haven't strayed further than chocolate brown.
I'm kinda getting bored of dark hair. But I'm really confused as to what would look good on me. I'm just desperate for a changeeee!

I'd appreciate any ideas Pictures would be even more helpful.
Thankyou!