I installed Ubuntu 12.04 on Sakura VPS.

The procedure is detailed on the official site, so I was able to do it just by reading this.

・Ubuntu 12.04｜カスタムOSインストールガイド｜さくらのVPS｜さくらインターネット公式サポートサイト

That’s all from the Gemba.