From my understanding (and before trial and error),
wp_set_object_terms( 'post_id', 'add_this_term', 'in_this_taxonomy');
But from the Codex, apparently adding the term will overwrite any other terms that are set for that post and that taxonomy?
Is this right? What if the terms are nested?