After only about 25K miles, the tires on our 4 X 4 are making noise. The reason is that I waited until 15K to rotate, which is a no-no with these trucks. The tires were already starting to make noise at the time. Rotating helped some, but now its getting louder again.

Anyway, while the tires look OK, the noise is annoying and I want to change these tires out. I'd like to get some recommendations for replacement tires. The tires on the vehicle are Firestone Wilderness LE P265/70R16. The tread is strictly highway, sort of a sideways "W" pattern. I really like the truck, but have never liked the looks of these tires.

I'm partial to Michelin, but I want a tire that looks sort of "trucky" but has car-like ride and handling characteristics, plus is a quiet tire.

Any recommendations?