Have to say, I got my passport renewed in early December and the new one turned up within a week. I didn't do the check and send thing either, just posted it off, because why should I pay someone extra to see if it's going to work or not?

And no, I couldn't believe it either. ;)