Ubuntu 12.04 LTS にdocker 1.0.0 をインストールしたときの手順です。
公式サイトの手順そのままです。

動作確認環境

OS:Ubuntu 12.04.4 LTS(64bit)
Kernel Version:3.8

前準備

sudo apt-get update
sudo apt-get install linux-image-generic-lts-raring linux-headers-generic-lts-raring

/usr/lib/apt/methods/https が存在するか？

存在しないときは、コマンド実行

apt-get update
apt-get install apt-transport-https

dockerのリポジトリを登録

sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 36A1D7869245C8950F966E92D8576A8BA88D21E9
sudo sh -c "echo deb https://get.docker.io/ubuntu docker main\
> /etc/apt/sources.list.d/docker.list"

docker インストール

sudo apt-get update
sudo apt-get install lxc-docker

OSイメージのダウンロード

ubuntuのOSイメージをダウンロードする。

sudo docker run -i -t ubuntu /bin/bash