DebianにAnsibleをインストールするのは下記の手順で大丈夫ですが、インストールされるのが1.9系です。(2015/11/14現在)
apt-get install ansible
最新版のAnsibleを入れたかったので、下記の手順で入れました。
# apt-get update
# apt-get install python-pip python-dev git -y
# pip install PyYAML jinja2 paramiko
# git clone https://github.com/ansible/ansible.git
# cd ansible
# make install