the nuvi 250w that i used takes just about the same time (30 seconds - 3 mins) to lock in. and yes, initial lock in takes a long time. most of the time satellite lock-in is almost instant.