Dipende come ti trovi meglio.
Io sto sempre dalla parte degli rpm e ti consiglio la "mia" mitica CentOS
Ma.. ho usato per 2 anni sul mio server la Debian e va benissimo lo stesso ed e' sicuramente piu' veloce negli aggiornamenti!