http://api.drupal.org/api/group/themeable/6
see page 181 in the book Pro Drupal Development for details on how to override themeable functions. Make sure any html in your modules is withing a themable function so others can override the html look an feel.