Cold fix times of 60 seconds to never. Probably an average of 2-6 minutes under ideal situations. The software does not feed back any almanac data to speed up fix times as far as I know. It's a firmware issue that can be improved if Nokia invested some time and effort.