Google announced today that its Gmail WebApp now supports Priority Inbox for iOS 3+ and Android 1.5+.
Now, once you set up Priority Inbox in the desktop version of Gmail, you'll see Priority Inbox sections when you visit gmail.com from your phone's browser and click on the 'Menu' screen. You'll also see importance markers in your inbox, so you can quickly identify which messages are important.