Don't throw the balck dyed fox out that you bought. Use it for wings on small flies. It would make a very nice black gnat hairwing for trout, or a trout sized black prince with a red tail and black body/hacke/wing, or use it on a small streamer tied with a silver body and a black wing.
If your local shops don't have it, try Mark BAchmann's or Kaufmann's. Most of the shops here in Western Washington have it in stock in white or black. Artic Fox body hair is equally useful and has the same characteristics as artic fox tail, it is just shorter (about 2 inches instead of 4 inches or more like a tail). If a local shop carries Daiichi hooks, they should be able to get the artic fox from the same distributor.