In an effort to rehabilitate her public image, Martha Stewart today appeared with her new spokesman, Baghdad Bob, who will now handle all her public relations.