never used it on my tires (black majic that is), but use it all over my dash. have used it in my past 3 cars. and have yet to complain about it.
as for tires... Wet'n'Black for me.
as for wheel cleaning... just a good ol' scrubbin works, but i gotta try that wheel cleaning stuff. thanks for the suggestion!