CentOS 4, aangezien mijn VPS bij EuroVPS daar ook onder draait en ik veel meer ervaring heb met RedHat/CentOS dan met SuSE

.
Nu, erg veel verschil is er op zich niet echt tussen. SuSE is misschien wel net iets handiger als beginner (wegens centralisatie in YaST), maar voor CentOS zijn er meer (externe) repositories en een imho ietsje betere support vanwege de grotere gebruikersbasis.
Alleen wel spijtig dat ze bij EuroVPS Debian niet aanbieden als optie, anders zou ik daar 100% voor gaan...