У меня тоже UT с PlayDeb - проблем с текстурами нет. Сборка под Ubuntu 10.10.
На PlayDeb ещё есть пакет "urbanterror-optimized" - можно попробовать установить его вместо "urbanterror", авось поможет. Самый толстый пакет "urbanterror-data" при этом перекачивать не нужно