What are the better WYSIWYG post editor replacement alternatives?

I hate the built-in WYSWIG editor for WordPress. (EDIT: Editors of the sites I support hate it, which in turn makes more work for me. Hence, I hate it.) I know there are some alternatives out there, but I’m curious what the more functional and usable ones are?

Issues that I hear:

• The text auto formatting either a)
  adds html or b) strips html. This is
  annoying.

• The view within the preview section
  doesn’t use the stylesheets of the
  web site itself, so it’s not really
  WYSIWYG

when one of my clients have doesn’t like the TinyMCE editor i add the Dean’s FCKEditor For WordPress plugin that integrates the ckeditor and install the office 2003 skin for it so they find it easier to use.