Red ticked box - you're subscribed to that thread, white label-at-an-angle-thing means that it's been tagged with key words, the other one I don't know, and the stars are the threads user-ratings.
They've been there as long as I remember - so that's at least two minutes.
