Service with priority queue in Android

I'd like to implement an IntentService (source code) that handles intents based on a simple numeric priority. Intents with higher priority should be processed first by the service than intents with lower priority.

Is there anything on Android that does this already? If not, any pointers on how to implement it?