Gday, I recently spent some time researching something similar to what you seem to be looking for so hopefully some of this helps (I have different aftermarket wheels 9" front and 10.5" rears - yours would be 9" and 10"). I don't have any personal experience though so take this with a pinch of salt.
Main issues I researched:
1 - width of tyres which will fit rims
It appears like the most common size increase for your wheels is the 255/35/19 front and 275/35/19 rear but it seems like some people have gone as wide as 295/30/19 on the rear (but research rubbing issues). see:
http://www.m3post.com/forums/showthread.php?t=974355&highlight=tires+on+zcp+wheels
http://www.m3post.com/forums/showthread.php?t=894795&highlight=traction+control
2 - stagger (difference in width between front and rear tyre width)
Common comments seem to be that if, eg, you go 295 wide on rear and 245 on front (stagger of 50mm), you will get more understeer.
3 - rolling diameter difference between front and rear wheels affecting traction control cutting in
The profile of your tyres (the second number, eg 30 or 35, which is a percentage of the tyre width) affects the rolling diameter of the wheel. Hence a 275/
35 tyre will have a larger rolling diameter than a 275/
30.
Don't know how true this is but there are comments on forums such as this:
http://www.bimmerfest.com/forums/showthread.php?t=611769
Hence, my aim was to keep the
rolling diameter difference between front and rear as close as possible to OEM. The post above in relation to sizing has a very useful link to calculating things like rolling diameter. 255/35/19 and 275/35/19 combo has an almost identical rolling diameter difference between them to the OEM set up.
4 - profile of tyres (the second number, eg 30 or 35) affecting ride comfort
The lower the height of the sidewall, the smaller the cushioning, hence harsher ride. So a 275/35 sidewall will be slightly higher than a 265/35. A 295/30 will have a slightly lower sidewall.
5 - rubbing issues - overall size of tyre + rim
Difficult one as it depends on suspension, tyre brand (some are wider than others despite having the same width number stamped on them) etc. I read a whole bunch of posts on this such as:
http://www.m3post.com/forums/showthread.php?t=522139
6 - which brand of tyres
Most people (and objective tests) say Michelin PSS but there seem to be some decent (and cheaper) alternatives. I read a whole bunch of tirerack.com test comparisons and quite a few posts.
See this:
http://www.tirerack.com/tires/tests/testDisplay.jsp?ttid=174
http://www.tirerack.com/tires/tests/testDisplay.jsp?ttid=190
The Bridgestone S04 and Conti DW are much cheaper than the PSS on tirerack hence they came into the equation for me. I was also impressed by the comments in reviews that the S04s appear to give up grip progressively rather than being a peaky tyre:
http://www.m3post.com/forums/showpost.php?p=15779955&postcount=5
7 - buying from Australia or tirerack.com (US)
Michelin PSS
I tried getting a quote from my local Tyrepower last week. They spoke to Michelin Aus and were told: 245 are in stock, 255 - one in Australia, 265 and 275 - no stock in Australia and no ETA. I didn't try any other outlet in Perth.
St George Tyres - they seem to import containers from overseas and seem to have 2013 (and 2014?) production in stock for a range of sizes. Google them and they also have an ebay store. Transport seems to be $195 to Perth for 4 tyres.
Tirerack.com will be more expensive than St George esp with the Aussie $ these days but have 2014 stock.
Contis / Bridgestones
Can't go past Tirerack.com (S04s are not available in Aus).
If getting from tirerack.com, consider whether over $1,000 (stamp duty, GST etc) - if you only need 2 tyres then that might be a relevant consideration. This is a good thread:
http://www.m3post.com/forums/showthread.php?t=967883&highlight=tirerack
Hope some of this is useful.