Normally I have E46 Wide Style grills and I still do but I wanted to try this... I bought that Black Plastic Krylon Fusion stuff and it works great.. cleaned my old grills and sprayed on two coats and they turned out great...
http://www.nwbmwclub.com/pictures/Black%20Grills/