My first connection ever took a good 20 minutes. I was actually driving when I let it set up. It finds the satellites first...then takes its time locking into three or four of them.

Subsequent uses of the GPS has it locked in about 4 minutes after activating it. So for now, I turn on the GPS as I head out the door to the car. By the time I get into the car, its locked in.

I use the 'map' program that came with the N810.