By gloss, do you mean high gloss. If so, Turtle Wax make some very shiny stuff. I like the Autoglym and if you water it down it gives a nice matt finish.
Dont forget the tyre dressing from from Wack. The trick with tyres is to get them very clean before you add any dressing.
Steven