Custom taxonomy list in two columns

Use get_the_terms instead of get_the_term_list. This will give you an array.
You can then either loop through and start a new ul at the half-way point, or array_slice the array first, then build two uls.