Actually, not just Gmail... (the separate folder for starred messages is unique to Gmail, though).
Starred messages are a standard feature of IMAP, and sync with the server (and other mail apps), so you can see them there (depending on their support of this feature, of course).
For POP3, they're not synced, but my app stored them locally.
Personally, I use stars to mark messages needing a follow-up.