Какую систему установить на VPS?
Debian x64 не существует.
Так что и взять его вы не сможете.
Бывает x86 и x86_64(amd64).
А, вообще, исходите из ваших потребностей. На 512 метрах рама смысла в amd64 нет, но я уже сталкивался с некоторым ПО которого под 32 бита просто нет. Я последние несколько лет выбираю только amd64, пресловутые потери не значат ничего, а в реальности мы получим гарантию работы всего свежего софта.
64, конечно