The State of Utah has released two iPhone applications. The first is a general Utah.gov application. The second is for reviewing professional licenses in the State.
The Utah.gov app allows agency and service lookup. I preformed what was the most obvious search for me: look up the DMV. I was disappointed that searching services didn't let me see the RenewalExpress application and search on agencies just took me to the Tax Commission contact info. If I've got my phone in my hand and I search on DMV, I'm probably looking for the nearest office.
Nice to see that Utah's still experimenting will all this and trying new things, but to make this a killer iPhone app, it needs to be designed within the unique context of being on a phone.