Мне кажется необходимым минимумом наличие:
1) телефонной книги
2) будильника
3) календаря с планнингом
4) парочки игр для коротания времени в дороге
Ну, а СМС в принципе тоже весчь необходимая.
А, ещё непременно вибровызов, я звонок отключаю всегда, работает исключительно вибро, не терплю производить шум.