I too fell into the belief that cotton thread was best, but I'm back to poly and loving it. It is cleaner, it is easy to get, often less expensive, and just easier to work with. So I'm back to whatever thread is available.
I actually have no problems using polycotton fabric as well. It is not as nice for applique, and doesn't always press the way I'd like it, but I think it works just great.