I use either silk thread (100 weight), or 60 weight cotton. I use the silk thread most often because it's hard to find 60 weight cotton locally, and with the cotton I'm more comfortable matching the thread with the applique color. For silk thread, I use neutrals: cream, beige, light gray and black. The spools of silk are expensive, but they last forever...well, almost.
Janet