git aws.push: No module named boto

I solved this separately by running:

$ sudo easy_install pip

This uses the default python package installer to install PIP

$ sudo pip install boto 

I needed Admin rights to add boto (I don't know if thats right or not).

Then ran $ eb start

On OSX I found that pip install boto did not resolve the issue. The problem was that python was not pointing to the pip installation. export PYTHONPATH=/usr/local/lib/python2.7/site-packages resolved this for me.