No todas las distros usan rpm's
Los .deb son los equivalentes a los .rpm de mandrake, suse o fedora/redhat.
Tampoco puedes usar rpm's en gentoo por ejemplo.
Si algún día te encuentras alguna aplicación sin .deb pero con .rpm puedes usar alien, una herramienta que tengo entendido permite pasar .deb's a .rpm's y viceversa.
Saludos
PS: usa apt-get