КПК спутники держат зубами! Вопрос в прогах. Озик, к примеру, спутники ловит лучше и хуже с ними расстается, чем Навител.
Плюс надо не забывать пользоваться прогой GPS Catcher (она уже идет в базе с КПКшкой, но называться может и по-другому, на Асусах так). Прога обновляет через И-нет данные о местонахождение спутников. Я ставлю на раз в три дня, но можно это делать гораздо реже, непосредственно перед использованием GPS. Тогда "холодный" запуск занимает считанные секунды. И всё работает как надо.
Впрочем, тебе решать. Тем более, что уже нашел, что искал.