Well, whats the color of your hall now all over? If its black, then you will have no choice but to bleach to see color, and that is not a good thing. im sure you know from your past experience, but bleach is in no way, shape, or form your friend. Stay away from it. I don't know what you look like, so i can't say if you look good with red hair or not though.
If your hair isn't black, have you considered going for a natural redhead look? Like, permanent haircolor? There are tons of brands out there like Clairol or Garnier that have red in it. If its burgendy you wish for, then you can have it the nondamaging way by using colorpulse. It comes in an orange package. Personally, I love the stuff. It only lasts for about a week, but it gives you the coolest color, isn't damaging, and it smells really good. Natural instincts also has a red haircolor, and tht lasts for about a month, and is less damaging than permanent haircolor.
I have also read about Henna, which is supposed to give you amazing haircolor, and acctually strengthens your hair. If its dark, you'll get amazing highlights, if your hair is light, you get intense color. it varies for everyone. I suggest you do some research on it

. It is permanent, but i heard you get great benefits.