With AGPS on the Jolla phone it usually takes half a second, so I'd say that's a slightly noticeable difference. I do mind waiting for GPS signal, because if you're looking for a GPS signal, it's because you need it right there and then, otherwise you could just take a look at any old regular map.