The easiest way to get the latest version of Ansible consistently is to not depend on the OS repositories (i.e. homebrew or apt) but rather through PIP.
Install the development tools
sudo apt-get install python-dev python-setuptools build-essentials
With that install, you should get easy_install as well
sudo easy_install pip
Now with PIP installed, you can quickly install Ansible
sudo pip install ansible
I found that I needed to install python-dev and build-essentials to compile any of the necessary files
Hope this helps!