FWIW, I am in the same boat as you. I have an Alpine White car with matte black rims, grills, and matte black 135i emblem. I picked up a roll of matte black vinyl from
http://www.bmwshadowline.com/. You can save a few dollars if you purchase through their ebay store. I just haven't decided if I should do the work myself or contact some local shops for estimates. I am on the east coast so EAS is not an option.
I am curious to see if there are any other recommendations.