Once I tried Aurifil thread, I was hooked. I buy mine online from discount thread sources, as it costs twice as much in the stores around here.
Variegated cotton thread -- is this for machine quilting? Because you wouldn't need variegated thread for piecing. The Superior Threads website has a lot of information about thread, although the website can be a little confusing to navigate.