I agree with the posts above. Dont ruin the elegance of your car with matte black. Sometimes not even the cars with heavy mods pull off the look.
I am sure you have seen forum member Hooy's ride. Same color as yours and looks beautiful. If you have'nt, heres the link to his photos.
http://www.e90post.com/forums/showthread.php?t=685085
Aero lip, coilover's, decent rims, and a m3 spoiler are very nice mods that will make you appreciate your color more.
If you still wish to wrap your car, I suggest you take a look at a local shop called Wrap Werks Miami. They do a great jobs at any thing you need vinyl wrapped.
BTW congrats on your new car