Sì sì, da puppy 4 in poi. Che poi un deb funzioni in automatico è un altro discorso, nel senso che magari poi manca qualche dipendenza. Nel caso basta installare anche quella.
Lucid puppy addirittura ha i repository di ubuntu nel package manager. Quindi tutti deb.