1. Мне на LG Optimus One хватает 600 МГц с головой. Но GPS очень сильно жрёт батарею. Примерно 1% в минуту на моём. Следует это учитывать. И, соответственно, сильно нагревается сам телефон при этом - в руке держать неприятно.
2. mp3-плеер нагружает батарею несильно. Где-то 10% батареи за 50 минут через динамик.
3. Под деревьями в лесу не пробовал, но по дороге в машине вполне нормально ловит.
4. У Яндекс.карт трафик бесплатный для мегафона и билайна. Гугл-карты особо не тестировал, но если не просматривать окружающий мир с увеличением, то, наверное, не сильно много уйдёт. В любом случае для смартфона лучше подключать безлимитку.
Например, в Челябинске по 100 руб/месяц смартфонная безлимитка со снижением скорости после 30 МБ в сутки. Вполне хватает.
5. Мне нравится. Нет ничего такого, что раздражало бы. Хотя экран уже хочется 800х480
Из указанных двух я бы взял LG Optimus Link однозначно - у него экран лучше.