I just went through this.
My stock tires were getting harder simply from time, and I removed them with only 7,000 miles on them and 3/4 of the wear left because they weren't doing the job any more (frankly they'd never done much of a job, only passable). I expect something to do with the tire composition these days - they seem to harden up faster than they did in the good old days.
I went for the Michelins after extensive research and they are indeed great.
When you are looking at a $200 difference in a set of tires, I'd suggest that you consider how many miles you'll put on them. It might just be worth the extra $1 per hundred miles over the life of the tires to enjoy top notch rubber.
Otherwise, several of the other tires mentioned rated quite highly and would be good choices. Look here and on the other 2 fora for extensive threads on the subject, but try to look at the ones in the last couple of years only as tire info changes pretty quickly.