When you add a star to your mail, it should change the background colour in the list of mails.
It should also be possible to arrange your mails so that the starred mails are on top of the list (sorted by date), and regular mails are at the bottom (also sorted by date).

This would highlight the starred mails. I am not a fan of the starred mails mixed in between regular mails.