Примерно ~0.2 сек задержки. Тыкаешь мышью в произвольную точку на в песне или делаешь прыжок на несколько секунд - всё одно...

UPD. Пробовал ALSA и OSS вывод. FFMPEG и MPEG модули для MP3. для FLAC задержка аналогичная и (модуль отдельный). "Поиграться с буфером" - не помогло. Проверил другие плееры: smplayer - задержки нет, vlc - есть (чуть поменьше, чем у qmmp), amarok - есть (совсем немного), audacious - нет. Проверил qmmp в kde и во fluxbox - разницы нет.

UPD2. Написал bug-репорт, вскоре мне ответили предложением поставить патч. Я скачал исходники, патч, применил его, собрал и установил. Теперь перемотка работает отлично, надо полагать, в следующей версии qmmp уже будет порядок

Если вы все еще ищите плеер который был бы похож на ваш любимый WinAMP, но только для линукса и на Qt - обратите внимание на проект qmmp.
Основные возможности:
- Поддержка всех основных музыкальных форматов
- Поддержка шкур от winamp и xmms
- Получение текстов песен с LyricWiki.org
- Поддержка видео с помощью Mplayer. (заработало в SVN версии)
За деталями - на сайт команды разработчиков, либо на гуглокод
Что не нравится:
- Не умеет "прилипать" к краям экрана
- Не дружит с кирилической виндовой кодировкой CP-1251