сделайте опционально 2 варианта:
1. так как сейчас
2. выбор категории в несколько этапов в зависимости от кол-ва подкатегорий, т.е.:
в первом окне - категории верхнего уровня
при выборе категории, при наличии нескольких вариантов второго уровня - такое же окно с выбором категорий второго уровня и кнопкой "назад"
при выборе категории, при наличии нескольких вариантов третьего уровня - такое же окно с выбором категорий третьего уровня и кнопкой "назад"

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

у меня сейчас 7 категорий верхнего уровня, и суммарно 10 категорий второго уровня (причем я не полностью создал структуру, это всего-лишь в двух категориях есть подкатегории), на Galaxy S (экран не маленький) "на бегу" выбрать из списка 17 категорий - физически не возможно, необходимо остановиться и найти нужное, я даже молчу о варианте, когда названия категорий могут быть такие, что вместе с подкатегорией просто не вмещаются в экран

По воле случая, я разбираюсь в программировании и архитектуре БД, ИМХО вкрутить третий уровень категорий будет изначально немного сложнее, но в дальнейшем, включить его в выборки для отчетов - намного проще

Возможно, надо попробовать, но из опыта cash organizer - структура категорий глобально редактируется при первичной настройке, а потом периодически добавляется/редактируется, в этом плане третий уровень категорий все-таки предпочтительней.
И опять же из опыта cash organizer, при добавлении расхода "на бегу", намного удобнее поэтапный выбор категории, причем если существовал такой же выбор ранее - автоматом подтягивается сумма и комментарий, в комментариях по расходам к машине, обычно, указываю километраж, проще перебить последние цифры, чем вводить их каждый раз снова, да и сумма, допустим, на заправку, чаще всего одна и та жа.