The check cashing shops I've done in the past have also been really easy. The first time takes a little longer because you have to give them all your information. After that, I'm usually in-store for five minutes or less. The report I had to do was pretty simple, about 25 questions and 3-4 short narratives. I could knock it out in about 15 minutes at worst.
Shopping central Arizona.