If purple and black were to be your original colors, you could do an acid wash purple and black...I think that would have the potential to turn out looking very nice!
Here is an anno job from Gruntbull...imagine purple instead of orange in this type of acid wash...
http://www.gruntbullanodizing.com/images/i07/mag_1.JPG