I see a star icon in the message bar at the top of my device. What does it mean?

it's in the space that shows you an envelope icon when you get an e-mail etc.

Some sort of other notification. Check for new messages, Blackberry World application updates, and other new types of application notifications.