J.D. Stadler, at Celestial Gardens has some of the darkest blacks on the market today.
Here's some darks that I have that are pretty nice:
Another Night
Ashwood Dark Side
Black Ambrosia
Black Twister
Evening Enchantment
Midnight Magic
Rolling Raven
Smith Brothers
When Darkness Falls
Work Horse
The most sunfast are some of the older ones: Smith Brothers and black ambrosia. Daryl Apps' Appsian Rhapsody is pretty dark--and very sunfast with great form and flower presentation. Black twister is the most sunfast of the spidery types.