I have crap tires now too which are (thankfully) starting to wear out. They're from the car's previous owner so at least I'm not responsible for those stale donuts. I'm looking at either the same Dunlops or the Falken ZE-512, which seems to get good reviews from Audi owners. I'm leaning towards the Falkens because they're comparable specification-wise (except for wet traction rating) but are cheaper. Keep in mind though, I'm looking at high performance all season tires. Grippier high performance or ultra high performance tires like whenever someone generically says "Kumhos" or the Yoko ES100 are summer only tires so you can't really compare them directly.
It depends on what your priorties and desires are. On the Tire Rack website there is a "tire decision maker" which gets you to rank 3 aspects of tires in order of importance: Handling, Noise/comfort, and Tread Wear. This is a good way to look at things because it usually really is a tradeoff between all 3 of these. It then gives you a bunch of tire options and then it's up to you to decide the final thing: PRICE. If I could get away with summer tires (like California residents) I would, but....
EDIT: Just curious Postwood, what miserable tires are you running on now? I have BFG Touring TA T-rated tires (on my 140mph car

). They have mediocre grip and roar on the highway, which is a big annoyance.