Подскажите, пожалуйста, есть ли разница по уплате налога на доход в разных землях Германии или от земли это не зависит?

Разница отсутствует. Налог зависит от суммы дохода, наличия детей, желания платить церкви и ушлости при заполнении налоговой декларации.

Основные, самые большие налоги (Einkommensteuer, Umsatzsteuer) одинаковые на всей территории. Есть ряд налогов, которые отличаются от земли к земле и от города к городу. Например Gewerbesteuer, Grundsteuer и Grunderwerbsteuer. Но отличия не очень большие.

Существенная разница в стоимости аренды и цены жилья. восток - дешевле.

А по каким критериям?

Выбирайте где садики бесплатные:) например Берлин, Райланд-Пфальц.