Heh, 7 seconds on beginner

The real key is to always start with the 4 corners. If they are all clear, then the chances of a non-guesswork solution increases significantly. If they aren't then you didn't waste much time.