That's what's caused the damage, then, not the haircolor itself.
If you're staying in the same color range, I'd go with a demi-permanent color and activator. This deposits color on the outside of the hair shaft, rather than opening the cuticle to stain the cortex. It's a lot gentler on your hair.
By the time I get this done and posted, someone will have beaten me to it
but here goes:
Get a Wella
demi-permanent hair color in the shade closest to your own.
Demi-permanent will not lighten your hair - it only deposits color. So disregard the rest of this if you're looking to go lighter.
Your color choices will be arranged by the following color base:
N = neutral
R = red
G = gold
A = ash
V = violet
Don't get something marked G if you don't want gold tones, etc, etc.
Numbers will go from 1 to 10, 1 being black and 10 being pale blonde. Don't go by the swatch because that's synthetic hair and not necessarily what you will end up with.
So, say, if you wanted a medium brown with no golden or red tones, you'd choose something that said 4N or 4A (for ashy tones). I'd pick the N, myself, because ash sometimes gives hair a gray cast.
You'll also need a bottle of activator or 10 volume developer. Any brand will do, but Wella is a good one.
In addition, buy an application bottle for $1 or so to mix and apply.
Mix the color at a 1:2 ratio - 1 part color, 2 parts activator. The color comes in 2 oz. tubes, so mix a whole tube with 4 oz or activator. Then just apply like normal, starting with the back of your head, underneath to top layer.
Time it for 20 minutes, then rinse well and apply your conditioner - NOT your regular conditioner, but one formulated for after coloring so it will make your cuticle lie flat and hold the color.
Ladies? Am I forgetting anything?