В текущее время практически все более менее известные дистрибутивы имеют достаточно качественный русский перевод. За исключением Kubuntu в нем даже когда выбираешь русский язык все надписи остаются английскими по крайней мере в режиме liveCD.
А выбрать советую Дебиан на 3 dvd дисках - там наверняка найдется все что нужно.
Хотя люди так же и Fedora хвалят, но мне Дебиан больше понравился