Ubuntu 9.10 Server EditionではCDインストール時に「Install Ubuntu Enterprise Cloud」を選択することができます。こちらを選択するとEucalyptusも同時にインストールされ、簡単に環境を構築することができます。
以下のドキュメントに従いインストールを行います。
https://help.ubuntu.com/community/UEC/CDInstall
イメージの作成とインスタンスの起動については以下が参考になります。
http://testcases.qa.ubuntu.com/Install/ServerEConfig
※ Ubuntuユーザ会とも協力し、上記ドキュメント翻訳も進めたいと思います。