If I were to go to 19 inch wheels then I would get the OZ Superforgiata wheels in a polished look. They are basically lighter stock RS4 wheels. 19x9 ET29 that weigh 18.4 pounds. I would probably also use 275/30/R19 tires too but it is already hard enough to fit 265/35/18 tires under the fenders of a B6 S4.
http://www.tirerack.com/images/wheels/oz/swap/oz_superforgiata_pol_ci3_l.jpg