First question: Which version of Publisher are you using? 2003 and 2004 should have a "HTML, filtered" option, which should clear out the round-trip crud.
If Publisher can't work for you, try OpenOffice.org -- works like MS Word, WYSIWG, haven't heard anything bad about its HTML.
Or, you...