I've tried tons and I always go back to Clairol Perfect 10. You still have to be careful with the dye and WATCH while it's in your hair but I've been blonde brunette and everything in between and the colours always turn out nice.
If I can tell you what NOT to use it's the Garnier Herbashine - the ammonia free one, or any of the mousse ones! Just stay away TRUST me.