Можно ли сделать чтоб сервер был на линуксе (убунту или centos), а на рабочих местах - тонкие виндовз-клиенты?Да, можно.
И действительно есть ли преимущество 1с на линукс в стабильности и производительности?Разумеется, производительность и стабильность будет хуже.
И чтоб два раза не вставать - хватит ли для начала для 1с (база новая и пустая) пятидолларовой VPSки?Смотря что за характеристики у этой VPSки. Если не меньше 4гб оперативки и более менее вменяемый проц, то должно потянуть пустую базу.
Либо нужно использовать 32-х битную версию, которая нормально патчится