One does get faster with practise, I know this from my own experience
At first (I found cryptograms in November) my average time was around 200 seconds, in December maybe two minutes, in January a minute and a half and now I'm already under a minute. Nowhere near the fastes ones on this site, obviously, but I'm improving! I even got my first 6 second solve today (too bad the record was 5 seconds by Nanrich!).