Как уже писали выше VPS и VDS это одно и тоже. VPS - Virtual Private Server, VDS - Virtual Dedicated Server. Соответственно это синонимы. В странах СНГ распространено слово VDS а в европейских странах VPS. Возможно отсюда и путаница.
Если кому интересно то могу предлжить VPS в Чехии под управлением FreeBSD jail либо VmWare на высокопроизводительных серверах Hewlet Packard