Please don't go too extreme like so many Asians seem to do. They think it looks cool and unique but they all just look the same being extreme together. I would recommend natural colors and only as a highlight.
I don't like highlights in spikey hair.. =/
tbh I think you're better off staying with black hair.
Maybe some dark red...blue..purple in there somewhere or just go for a tint?