Original post by Kathleen Chen, User Education Specialist (from gmail blog)
Here you can select which stars you want to use, and in which order you want to them to cycle through when you click the star icon in your inbox. Simply click and drag the stars to the appropriate spot in the lists.
If you want to have all your starred messages show up at the top of your inbox so you see them right away, try out the Starred first inbox style.
You can also find messages with specific stars by using the following queries in your search box: