Windowsならターミナルサービスを、UNIXの眷属なら普通にリモートログイン環境を
整備すればいいように思える。

個々のユーザーに管理者権限を与える必要があるんだろうか？
SolarisやFreeBSD、Linuxならコンテナ型の仮想化技術を使えるし、Linuxでは
User mode Linuxを使という手もある。

むろんVMwareを使うのもありだけど。