Well without a picture it will be hard to tell imo.
All of those choices can be good.
Red is the most "extreme" one, and to bring out the best you probably will have to change hair style (this will likely including taking a part from your hair off) and to bring out the real effect you will have to wear some make up, matching that red.
If you use somewhat more extreme colours then you just don't want to leave it at that.
In any case it's not really the hair color what's the problem i think, but i believe it's more the style, you say you got long hair, and i'm under the impression that you can do very little with, and if you can then it will take a long time to get it in the right shape, so getting a real haircut will do the trick.
If that doesn't do the trick then just take a razor and shave it all off.