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.