>>Какой дистрибутив
Любой, какой понравится и сможете освоить. По большому счёту, дистрибутивы отличаются только набором предустановленного софта и софта, доступного в репозиториях. В вашем случае нужна Java, IDE, плагины для работы с Android — всё это можно поставить и отдельно (и может даже будет лучше, потому что в репах скорее всего будет старая версия), средства разработчика как правило работают на любом дистре без проблем (более того, немалое количество опенсорсных программ разрабатывается в первую очередь на Линуксе, а затем портируются (кросс-компилируются) на винду с помощью MinGW или Cygwin).
>>стоит ли переходить
Если основная цель — разработка под Андроид, то смысла мало. IDE, инструменты на Яве, а ей всё равно где запускаться.
С другой стороны, если интересен Linux сам по себе, то почему бы просто не взять и не попробовать самому? Никто не сможет предугадать, понравится ли он вам, будет ли работать без проблем на вашем ПК, сможет ли удовлетворить всем вашим запросам и т. д. Если не можете определиться с дистром — скачайте пару LiveCD, загрузитесь с них, попробуйте освоиться. Сразу предупреждаю, что для освоения этой ОС весьма желательно уметь пользоваться поисковиком и обладать терпением для вдумчивого чтения документации (впрочем, раз вы программист, то эти навыки уже должны быть развиты).
Есть ещё вариант — поставить Cygwin. Получите мощь Linux'a и привычность винды в одном флаконе.
Средний
