Sony Ericsson Elm.
Есть Wi-Fi, GPS, многозадачность для Java-приложений. Работает по 4-5 дней, но не могу сказать, что я им сильно активно пользуюсь.
Из минусов — некоторая тормознутость интерфейса. Но за текущую цену (и с учётом имеющихся плюшек) ему это можно простить.
Про записную книгу особо сказать ничего не могу, меня вполне устраивает. Что именно вы хотите от неё?
