I primarily use Gutterman thread as that is what is easily locally available to me but I also use Coats & Clark and the JoAnn's Americana brand. I also use Thread Heaven to condition the thread and reduce tangles.
For marking I generally use a plain old #2 mechanical pencil for marking on light fabrics and also have a Bohin mechanical pencil with white lead for marking on dark fabrics.