You can also stain wood very easily. Shouldn't forget that. The darker you start with, the better, if you want to get near black. About the only way you'll get true black is by painting though. Or cut the fascia from coal. :)

Around here, the darkest wood that I know of (that is easily bought at any Home Depot) is Walnut - dark brown.

Bruno