I can easily download my list of clients but it does not include addresses?
When you export clients from the main client list it will include the data visible on the screen. You can get a more detailed CSV with all your client data by running an account backup.
Hope that helps!