Star is just a marking device to mark messages that hold personal importance to you. A label could be used to put messages into seperate groups i'm assuming. It could be for type of messages, etc.
That is exactly what labels do for you. I have a filter setup for each of my newletters to assign each to their own label. When I click on the label along the left-hand side, only the emails assigned to that label are displayed.