Você pode experimentar o Audacity (disponível no centro de software).
E cerca de um milhão de outras coisas:)
Existem aqueles com ainda mais recursos disponíveis, mas o Audacity é o mais simples de usar.
O programa sobre o qual você fala (o Amazing Slow Downer) pode ser executado no WINE se você não encontrar mais nada que atenda às suas necessidades. Não parece um aplicativo muito complicado.