Utah is doing a good job. Their fee is half of what I had to pay my home state. I waited about five weeks or so before they cashed my check and then just about 60 days from there and it showed up in the mail. The local CCW Instructors here said Utah is very backlogged because it's the 5yr renewal for everyone who got theirs the first time around (or something like that).
Look at it this way; Utah isn't sandbaggin because they don't want people to have permits, they are one of the most CCW friendly states.