Buenas, yo también venía de Nokia (5800) como tú y el cambio es radical (a mejor, claro). La Legend es un pedazo de máquina, y si ahora la actualizan a Froyo, aún más.
Con respecto al GPS puedes meterle el Sygic y los mapas que quieras sin que te consuma datos, yo la tengo así y va de maravilla. Busca en Google.
Saludos.