Try Special Effects Deep Purple dye. It's the best shade if you're going for that dark purple color, and it's also one of the best hair dyes of all time.

You should bleach your hair if it's not blonde, and use toner to remove any yellow/orange hue.

Just go to Sally Beauty Supply and describe what the look you want. They will help you out, but they might not carry the Special Effects.