tinting the car would look fine as long as you didnt go for the darkest possible tint, just get something sorta dark. and just dont even touch any of your lights, turn signals, whatever. its going to look bad. the only time it doesnt look bad is when theres like 10 grand in other body work done to the car and it matches it really well, and even then im not a fan. but on a stockish body car, its just going to look very out of place and cheap.
your wheels will look worse than other wheels would if you painted them black because of how they look. if i were you id go look on some bmw forums under the classifieds for wheels. you can probably find some awesome looking bbs's for under 500. just put up a want to buy thread and ask for something cheap that looks good and im sure you will find something.
and look up the wheels that come stock on the 330i zhp (which is an awesome car) they look pretty cool and you can usually find oem wheels for cheaper than aftermarket.
honestly i like the way your wheels look, others might look better, but for stock wheels they look pretty cool. painting them black will just look dumb, and if your gonna paint any wheels stay away from actual black, or gloss black. and go for a more gunmetal color. really, any color doesnt look good when its spray paint. powdercoating looks much better but it also costs more.
if i were you id just spend your money on performance stuff. stiffer/lower springs, maybe new shocks, a catback exhaust, chip, i wouldnt worry about a new intake, maybe just a new filter. and a polyurethane bushing kit for your suspension will make your can feel, handle, and ride so much better. its a big improvement.