Well, I just solved one that I had earlier today and it still took me almost 10 minutes.
I've also been astounded by the super quick solves because I find solving these is a heck of a lot slower than solving cryptograms. Of course, I have walked away to do something else and then forgot I was in the middle of a puzzle, only to come back the next morning and find it still sitting there. However, after 2 months of doing these my average has come down from about 30 minutes to usually about 10.
But I'm pretty impressed by some of the scores here. Even though it's hard to believe the ones under 1 minute.