Sounds like black beard algae (really red algae). I understand its from overfeeding and high
phosphate in your water. (Hopefully an expert will see this and give you advice.) I've had it in my tank as well and took apart the tank and cleaned it off the plants. Some I just threw away. Very few creatures will eat it. Siamese algae eaters and amica splendins will eat it. But then you're introducing more creatures to take care of something that may just be caused by too many nutrients in your water.
Found a site that describes what to do, its not very encouraging.
http://www.skepticalaquarist.com/doc.../tonealg.shtml