On my 3.0i I run Goodyear Eagle F1 AS2's 235/3519 ET37 front and 265/30/19 ET34 rears.
Being in the US if you're thinking of getting bigger rims, I can highly recommend APEX ARC-8s ( they do 17", 18" & 19" with specific offsets to suit the Z4, see here