У меня предположение, что в архив с sdk запихнули всё и сбили с толку аббривиатурой

// Скачиваем
$ wget http://developer.download.nvidia.com/PhysX/2.8.1/PhysX_2.8.1_SDK_CoreLinux_deb.tar.gz

// Распаковываем
$ tar -zxvf PhysX_2.8.1_SDK_CoreLinux_deb.tar.gz

libphysx-2.8.1_4_i386.deb (то, что нужно!)
libphysx-common_2.8.1-4_i386.deb
libphysx-dev-2.8.1_4_i386.deb
libphysx-doc-2.8.1_4_i386.deb
libphysx-extras-2.8.1_4_i386.deb
libphysx-samples-2.8.1_4_i386.deb

// Устанавливаем все пакеты
# dpkg -i libphysx-*

p.s. debian testing

Sorcus, а в ауре physx есть, он нормально собирается?