Mothers' Back To Black (I believe it is called) is what you need. Should get all the crusty off of your surrounding black trim and give it a deep black gloss. Also, for stubborn stuck on crap (including tar on rims) use Greased Lightning (purple bottle). I don't know how paint will handle greased lightning, however, so don't get it on the paint unless you research thouroughly first.
