For hand applique I like silk, embroidery thread and sewing thread for my appliques depending on the look I am trying to achieve. I use the colors to match the piece and fabric as best as possible.
For machine applique I use my King Tut trying to match the fabric color as best as I can.
As Maride said you're going to get as many answers here as there are people. It just comes down to what you prefer.