Как выяснилось, "из коробки" программный RAID-5 работает в Linux о-о-о-чень медленно. Хороший материал на тему есть вот здесь. Если кратко, то основным и самым эффективным стероидом для разгона служит параметр ядра "/sys/block/md0/md/stripe_cache_size", где вместо md0 подставить имя своего массива. По умолчанию он выставлен в смешные 256 страниц на устройство, что есьм очень-очень мало.
Для таких же Debian-щиков, как и я. Чтобы желаемое значение параметра сохранялось после перезагрузки, имеет смысл установить пакет под названием "sysfsutils". Вместе с ним приезжает одноименный init-скрипт, который читает настройки из конфига "/etc/sysfs.conf". Вот в последнем как раз и удобно прописывать всякие stripe_cache_size и прочие readahead-ы.