I can't fit more than about a 23 in my frame. I ride Michelin Pro2 Grips and they're great. Super supple, but a little less durable than I'd like. Can't have it all I guess. Even on ice they handle great for slicks.

You mentioned being cheap though. 34.77 plus shipping is the best I've seen.