I've written a post on how to easily Improve Simple Taxonomies Code by pasting some code in your functions.php file.
This will strip the #id and the div and span and make everything a dl. It works like a charm, and will not be overwritten after the plugin is upgraded.