Я вот после нововведений убунты перешёл на федору 15, но, в основном, из-за того, что хотелось посмотреть на третьего гнома. Пока всё замечательно, всё устраивает, с приложениями тоже неплохо всё, rpm установщики так же популярны как и deb'ы. Но если так посмотреть, убунту 10.10 во всём устраивала. Если пользовательно новичёк, то я бы ставил убунту 10.10, ну или минт, он полегче будет. Имхо, в убунте проще начинать. Ну а вообще федора и убунту показали себя достаточно стабильно на многих машинах.