Debian senza dubbio, io ho tre server da remoto, mai un problema.
Poi per il 64bit debian è ottima, se ti servono applicazioni a 32bit (dubito dato che quasi tutti i programmi hanno la versione 64bit, eccetto openoffice e flash, ma tanto sono programmi per un desktop non per un server) usa questa guida