I have Kumho Solus KR21's all around on my 00gt. Seem to do very well in all but deep snow or ice, which is what actual snow tires are for. Never missed a beat in the rain and they seem to last forever. $95 ea. on tirerack. I have about 50K or so on mine and they don't even look worn in yet.
And just because a tire is "cheap" in price doesn't necessarily mean its cheap in quality. I have Toyo tires on my 03 Vic ($$$), and the Kumho's I have on my GT compare pretty well. The only difference would be cornering, and I have a feeling that's just do to the shorter sidewall and rating of the Toyo's.
*MOST* Goodyear tires are junk, yet why do they cost me $150/tire?? Because of the name. The quality is lacking in most of them but people recognize the name and drop the $ for them. Just like what most people do for Bose audio stuff. Pay for the name, even know there are much better things out there with a lower price but the marketing people have had a field day with the sheeple.