You could get a set of s3 recaros for mk4 leather money if you didn't want to go leather. I've been looking at a few sets recently and most seem to be electric and heated, I've been looking at the half leathers with the blue inserts and have seen a few around the 350 mark. I keep changing my mind though I think they might be a bit OTT so for now I'm going to stick with cloth recaro.
I'll agree that leather is easier to clean though my old car the seats always looked perfect, but my cloth recaro seats just collect dirt it seems. You definitely need recaro one way or the other.