то что linux - без инета - ничто - это факт, увы

. С другой стороны - что бы вы сделали ЧИСТОЙ виндой без возможности купить диск с софтом и без инета? %).
Так что - либо сразу после установки приходится лезть в инет и качать мегов 100 наиболее необходимых вещей, либо нужно покупать DVD-шку со срезом
НЕОФФИЦИАЛЬНЫХ репозиториев! Именно там лежат такие "незаконные вещи" как поддержка mp3, DivX и прочее... незаконные они по той причине что в США действует дебильная система патентов на ПО и даже если ты сам написал программу с нуля, но при этом случайно повторил какой-то запатентованный алгоритм или даже просто ИДЕЮ - ты преступник, а твоя программа вне закона. Пример - программы для шифрования файлов на CD или DVD - сама идея "записать на CD зашифрованную информацию" - запатентована, в итоге - любая программа которая шифрует CD или DVD обязана иметь разрешение от хозяина патента

. Вот такое дебилизм. С mp3, прочими кодеками, в том числе мелкомягкими (wma, wmv...), даже с программами которые могут просматривать эти форматы - все аналогично. Недавно такая же фигня была с GIF, но срок действия патента на него уже истек.
К счастью - в европе недавно хоть и пытались протащить такой же закон, но не удалось - поэтому бесплатные программы для просмотра этого всего (в т.ч. кодеки) пока существуют. Но в дистрибутивы линукса, планирующиеся использоваться в США - эти программы можно только скачать с "подпольных" репозиториев.
DVD-шка с основными оффициальными пакетами тоже не помешает (а у меня есть %) ).
То что есть на халявном CD - вполне юзабельно, но только в теории - если не использовать запатентованные форматы. Например вместо mp3 слушать файлы в ogg, а видео смотреть только с кодека theora.... Бровзер, почтовик, календарь, оффис, GIMP (как аналог фотожабы) - это все там есть.
А большего на эту сидишку и не запихнуть на самом деле. Сами подумайте - вы вместите на одну CD вынь-ХР, фотожабу, последний оффис, последнюю визуал студию, кучу мелких программ?