I think Schwarzkopf Live Color XXL do a dark blue shade. Dark blue is very hard to achieve normally, but you have very dark hair so you might get away with it well. Normally my blues end up REALLY BOLD or really pale.
I mean, heck, hair grows....if its crap its gonna grow out eventually :awesome: