Avidemux (желательно его готовность сразу после установки для сжатия в divx+ogg, ogm, mkv)
Редакторы (графика, web)
GIMP
Inkscape
kdenlive
Blender
Kompozer
NVU (может, всё-таки включить – он многим нравится, думаю, в составе десктопной версии для обычных пользователей желательно иметь)
Финансы
KMyMoney
Ананас (может, стот обеспечить также скриптами запуска mysql для запуска «из коробки», сразу после установки)
Образование
gcompris
tuxpaint
Развлечения
PPracer
Blobwars
Xmoto
Supertux
Chromium
Pingus
Frozen-Bubble
LbreakOut2
Wormux
Quake3 с открытыми картами
LiquidWars
BZFlag
Scorched3D
Warzone 2100
Утилиты
K3b (в том числе запись DVD и поддержка UTF-8 как входной кодировки для mkisofs)
zip, unzip
unrar
unarj
7zip
скрипты-врапперы для zip и unrar для автоперекодировки кириллических имён файлов в архивах (лучше бы их пропатчить на манер unzip)
создание архивов Zip совместимых с Windows
Midnight Commander
Thunar
Krusader
Wine@etersoft (свободная часть)
KNemo
kkbswitch
StarDict со словарями
Синхронизация с мобильными устройствами
KMobileTools
KBluetooth
Поддержка MTP
siefs
Syn CE с интерфейсами?
Сервисы
CUPS
SANE
Samba (клиент и сервер) (может и webmin тоже?)
Дополнительно
Локализация (перевод программ, документации, проверка орфографии и правила переноса):
русская
украинская
белорусская
татарская
казахская
немецкая
французская
тема для GTK, похожая на Plastik для KDE (лучше по умолчанию ставить gtk-qt-engine)
Отображение кириллицы в текстовой консоли (кривая работа mc)
Показ значков разделов жёсткого диска на столе
При установке по умолчанию система должна ставиться на свободное место и спросить об ужатии раздела Windows без потери данных
При установке должна быть возможность выбора системы для загрузке по умолчанию и сохранения перезаписываемого MBR (для восстановления)
Настройка авторизации по LDAP и Active Directory
Скрипт для выкачивания ПО с сомнительными лицензиями (кодеков), а также скрипт для закачки и установки в систему для ВСЕХ пользователей системы пакета шрифтов ms-fonts-ttf – обязательно!
Примеры документов, аудио, видео и фото (как в Ubuntu)
Настройка в Альтераторе сети:
Ethernet
Dial-up
VPN
Wi-Fi
GPRS через Bluetooth, ИК или кабель
Firewall ?
настройки под российских/украинских Интернет-провайдеров (для GPRS списки есть в gprs-easyconnect)
настройки под провайдеров телефонии
консольный шрифт Terminus
Поддержка ускорения на видеокартах Intel из коробки
Простая настройка подключения к Wi Fi (включая настройку драйвера)
пропатчить на манер unzip)