Web GTD/ToDo сервис с клиентами под Android и iOS?
wunderlist. Хотя я не уверен, что он полностью соответствует канонам GTD.
Пробовал с похожими целями springpad. Понравилось:
 — оффлайн работа на андроидовском клиенте
 — достаточная гибкость в плане категорий
Не понравилось:
 — не работают напоминания