Какое приложение для android написать?

Возьмите какой-нибудь свой/чужой онлайн-проект и сделайте к нему клиент.
Я так сделал с spchat.ru, мне понравилось :)

Вот что придумал, в порядке усложнения:
1) Решатель квадратных уравнений
2) Головоломка (например, ханойские башни)
3) Простой tcp/ip чат
4) Какой-нибудь свой проигрыватель музыки с поиском mp3-файлов на SD-карте
5) Свой навигатор на основе какого-нибудь API (Яндекс-карты, OSM или Google Maps)

По пути разберетесь с UI, с сетью, мультимедиа и навигацией.

Рабочую записывалку разговоров.
Идея в том, что удобно иметь историю переписки в аське/джаббере.
Так почему же её нет для телефонных разговоров?

Я вот на N900 пользуюсь такой прогой — уже не раз помогало.

Приложение для учителей, преподавателей, тренеров и прочих для того, чтобы отмечать пришедших на занятия. Этакий классный журнал, с возможностью:
— заметок по каждому ученику
— отмечать на занятии учеников из разных групп
— перемещать учеников между группами, сохраняя историю их посещений по расписанию предыдущей группы
— прозрачного экспорта всего этого хозяйства на компьютер или в какой-нибудь онлайн сервис (в календарь какой-нибудь, например).
— составления расписания
— делать различные пометки о причинах отсутствия ученика (пропускает, болен…)
— переносить занятия группы
— сдвигать их по времени так, чтобы следующие за ними группы тоже сдвигались соответственно
— возможностью помещать ученика в группу хитрым способом: когда некоторые он ходит в разные дни недели в разные гуппы

Приложения такие есть, но все они кособокие и не очень удобные, а главное у всех прекрасные возможности вбить в приложения какие-то данные, но получить и просмотреть эти данные это настоящая мука.

Самое простое — файловый менеджер. Основу можно за вечер набросать, а потом он тем и хорош, что можно свободно добавлять новые фичи модуль за модулем.
Пробовал штук 5 разных вариантов, все были с рекламой/платные. В итоге где-то с пол года жил с самописным, дабы прочувствовать)

Взять что-нибудь простое, но чего нет бесплатного.
Например, расшарить инет с компа на мобилу или переназначение кнопок (сложные действия). Но качественные.
А если нет идей — присоединиться к сложному делу — больше пользы для общества будет, чем брать на себя любимого много, да с юношеским максимализмом.

клавиатуру с возможностью полной кастомизации положения и размеров кнопок!

напишите почтовый клиент, умеющий работать через Microsoft OWA

а) чтобы не только читать письма можно было, но и писать/отправлять
б) чтобы разные кодировки писем поддерживались
в) чтобы уведомления о новых письмах отображались в виджете