Pilot Sport A/S Plus, in 275/30 20's on 20x10 rims.
Great tire, quiet, tracks straight, good wear.
Had them on my 2004 A8L, but they fit the 2001 S8 too.

Ride was pretty good too, not as soft as 18's, but not too harsh.

Now I'm running Conti DW's in 255 30 20's on 20x8.5 rims, and have to say this is the best tire I've run yet.
Amazing grip, totally quiet, and the ride is not harsh at all, better than the Pilot Sport A/S tires if you can belive it. (My 79 year old mother was in my car a few weeks ago, and commented to me that this car rides better than your dad's S500... Much to the chagrin of my dad of course! He's got 16" wheels and big old 65 aspect side walls! LOL)