Gmail Priority Inbox Should Work On Your Smartphone Now

As long as your mobile smartphone browser supports HTML5 (that's Android 1.5+ or iOS 3.0+), you should be able to use Priority Inbox for Gmail. Pretty great, since you have less time, theoretically, on the go, to sort through emails. [Google]