The dye really shouldn't do that much damage- it just coats the hair. Maybe you just need to switch to salon dye instead of the box stuff. Apparently box dye has peroxide that'll build up on your hair and cause damage after extended use.

Or so I'm told.