Can somebody please post a transaction to demonstrate this long verification time? I'm just not seeing it.
Unless you're talking about unconfirmed transaction propegation I find it hard to beleive that you've never been the victim of a 30 minute plus wait time for blocks. Especially considering 30 minute blocks are not even that rare at all, and 1 hour+ blocks have been observed often enough.
Just look at
https://blockchain.info/ once in a while and you'll constantly see long block times. Just now I clicked in and we see this:
325004 2 minutes 990 13,547.15 BTC GHash.IO 340.81
325003 27 minutes 105 1,036.64 BTC Unknown with 1AcAj9p Address 58.93
325002 29 minutes 403 2,056.85 BTC KnCMiner 239.75
325001 36 minutes 1127 5,914.54 BTC Discus Fish 593.95
325000 1 hour 2 minutes 620 4,158.71 BTC Eligius 290.01
324999 1 hour 17 minutes
I bolded long block gaps. First one is 25 minutes and the second one is 26 minutes. Everyone I know who's used Bitcoin knows about the long block times, so I don't understand where you're coming from unless you're talking about unconfirmed tx.
Obviously the block time target is 10 minutes. But variance dictates that we often see block times much shorter and much longer than that. With the long ones being the issue of course.