Se você pretende fazer isso da mesma maneira que o Archlinux está instalado, existe o comando debootstrap que pode ser de ajuda .
Você pode criar a partição necessária com o cfdisk (ou gparted), formatá-la corretamente (provavelmente ext4) e montá-la. Você deve então executar o debootstrap e chroot na partição formatada antes de usar o aptitude para finalizar a instalação.
Não sei exatamente quais pacotes o ubuntu 12.04-server instala como parte da instalação base, por isso não posso dizer exatamente o que você precisa instalar com o aptitude. Além disso, isso não lhe dará um bom processo de instalação da GUI.
Após a instalação e depois de sair do ambiente chrooted, você deve executar o grub-install antes de desmontar a unidade.