Try this website page to get tips on dye-ing without bleaching:
http://www.manicpanic.com/tips.html