I would suggest going your first time on those crappy tires.
If you still want a dedicated set of wheels+tires, it's going to be difficult to stay within the $1500 budget. You could go with something from Rota, or maybe the Mach V Awesome wheel, and a set of Hankook RS3s. Or look for something used.