I need some new tires soon, one of bald on the inside, so I figure thats a sign for new tires.

What kind should I get? I want something that will ride smooth, and look good. I have the BFG ATs now, and I won't be buying another set this time, the ride is just loud and rough, and killing my MPG.
What tire should I get?