curl -sSL https://get.docker.com/ubuntu/ | sh

# docker -v
Docker version 1.4.1, build 5bc2ff8

単純にapt-getでインストールをすると少々古いバージョンが導入されてしまうため、最新バージョンをインストールしようと、無駄に色々調べましたがこれが一番簡単。