@devadideva рекомендую Bromite и K-9 Mail. Второй программой почти не пользовался, но говорят, удобно (cc @yura). В Bromite можно поставить кастомные фильтры для блокировки рекламы, я использую эти, а ещё есть поддержка userscripts, например, таких. А ещё можно отключить историю поиска.

Как будет время, напишу must-have приложений, давно хотел что-то подобное сделать.