ИМХО, если хочешь стабильности и умеешь все руками настраивать, то ставь Деб, а если хочется чего попроще (как для начинающего), то Альт.
Что еще приятно в Альте, так это то, что вместе с ним идет куча документации на советском языке, так что необходимость в активном гуглении отпадает.