New wheels: probably $1000. And you still need tires.
New tires: well, you still need some kind of tires, so maybe an additional $75 over the heavy ones.

No doubt that not only will better tires make the biggest difference, also the best improvement per dollar.