Michelins are the bomb! If you dont mind the road tire look. I got 80k miles out of a set on my Grand Cherokee. Mostly highway.
Good Year Wrangler Duratrac if you want the agressive look of an AT.

 

Hankook Dynapro..... Just had a set installed on my unlimited and they are AWESOME

 

I got 50k out my 17 inch SR-A's (and they a little less than 60% wear)... You can usually find someone selling tires W/rims on the Forum for pretty cheap - between 2-400, and that includes the spare, already balanced and on the rim and usually pretty new.

Good Luck

 

I'm on my second set of Goodyear 17 inch SRA'S. They do well off-road and on. I got my second set from NTW for $80.00 apiece plus UPS shipping.

 

I'll put my two cents in for the SRA's, NE Indiana was blessed with a lot of ice and snow this winter and the tires handled both like a snowmobile!
I get on rural roads by 3:30am, usually before the plows are out and drive 50 miles to work and the only problem I ever encountered was feeling over confident with them and constantly had to ease off the pedal.
I was ready ready to get something more aggressive looking for my JK but I'm going to stick with these. My safety in a daily driver is much more important than looks!