Google Adwords vs Organic Search Engine Optimisation

This is a question we get asked a lot. Should I be investing my advertising budget in paid ads with Google or in improving my organic results?