Normally, to change dark hair, you have to bleach it...
Or use that horrible spray on stuff that looks horrible. (and probably isn't toddler-proof...)
edit: hopefully the makeup above person posted will work out for you
Hadn't seen that product before. BTW, does it ever have issues with rubbing/flaking off?