Molto semplice.
Oltre alle caratteristiche fisiche (Hard disk ecc..), le virtualizzazioni.
I vps classic hanno una virtualizzazione OpenVZ, Mentre quelli cloud hanno come virtualizzazione vMware.
Secondo me la virtualizzazione migliore è vMware, poi ovviamente devi scegliere tu tenendo conto dell utilizzo che ne farai del vps.
N.B: Scegliendo un vps classic non ti è possibile inserire come sistema operativo i sistemi Windows, e tutti gli OS linux sono molto difficili da utilizzare. Se non hai mai provato un vps linux scegline uno Cloud ed inserisci un sistema Windows.