When I have used or needed a solid black, I use the Amish black from Keepsake Quilting. I have never had any problems with it bleeding or fading. I buy it 10 to 20 yards at a time. Just depends on what I need it for.
I like to get it from the same bolt/lot whenever possible.