Starred items should show a flag in the iPhone mail client, but I don't believe there is a way to filter only the starred e-mails.
The mobile GMail (m.gmail.com) site works very well in the Safari browser. You could probably use that for occasions when you want to view only starred items.