VPS - виртуальный частный сервер. VDS - виртуальный выделенный сервер. Разницы между ними никакой, так сложилось, что употребляются оба названия. Отличие от обычного виртуального хостинга в том, что хостер не просто предоставляет клиенту место на диске сервера и набор функций, а отгораживает ему кусок сервера в полное распоряжение. За меньшие деньги получаешь больший функционал. Причём, не надо даже быть специалистом по администрированию серверов. Вот я прикупил себе VPS с операционной системой CentOS за 99р...