Is it legal to use Micro soft publisher 2003 clip art to create and sell my own newsletters?

Is the clip art public domain or are there restrictions? I want to create newsletters and sell the cd's with their clip art.

Sure, go ahead. That's why they provide the art. The very definition of clip art is art that is in the public domain; art that is free to use.