On dark fabrics I use a chalk marker which works very well indeed. It has a fine metal wheel that dispenses powdered chalk on a nice fine to medium line that is just fine for sewing.
http://shopping.yahoo.com/770987802-...-chalk-marker/
I use these and markers on the back side of the fabric only.