I love my GP4000s as well, but the OP wanted cheap....

They do last a very long time (I typically get 2500 miles out of a rear and nearly 4000 from a front), but even so, I'm not sure they're all that economical a choice. But they do handle beautifully and stick like glue.

FWIW, my blue ones clean up fine, for those who are obsessive enough to wash their tires.