Importing contacts through Kettle and CiviCRM data integration
I use this recipe (manipulate data in Kettle and then API to CiviCRM) regularly. Adding the address is done with the Address API. Are you aware of the API explorer in CiviCRM? 

If not, try /civicrm/api/explorer before version 4.6 or use Support/Developer/API Explorer since version 4.7. 

This gives you a possibility to "play" with the API explorer to find out what is required. Be careful, it does actually perform the suggested actions :-)