I'm pretty sure you won't have any trouble finding a set of tires for under $1000. Just go to
www.tirerack.com and pick out a set based on your needs. I purchased a set of Goodyear F1's for less than $1k and have been happy with them; however, my purchase was based on my personal driving habits/requirements.