Пользуюсь в повседневности NOKIA 5800 с встроеным GPS.
Проблем с деревьями не возникало. Главное старт на открытой территории. Больше проблем от близ стоящих домов.