Oh I think a burgundy or even a bright red would look great!! If you don't want to be that 'out there' the light brown would look hot too.
I have golden blonde hair and I dyed the underneath part of my hair too one time. I didn't want to do black, because everyone was doing blonde with black. So I did a bright red underneath. It looked wicked hot and faded out to a nice red chestnut color that still looks good.