It's interesting that so many people complain about this ... I'm running OS2008 build 2007.50-2 on an n810, and I get lock times of far less than a minute when in my car. The first lock time after purchase was under 3 minutes or so. The lock times compare favorably to my Garmin eTrex.

I wonder what causes some people to have such a poor experience? I was prepared to be underwhelmed, and was therefore pleasantly surprised by what I found.