there was some recent talk about including additional templates in OpenOffice.org as distributed by Fedora: https://www.redhat.com/archives/fedora-devel-list/2005-March/msg00478.html the discuss was expanded later to other extras, like clipart.
it appears other distributors are doing exactly this: add a lot of extras to their version of OOo, for example Novell is planning to include images from the Open Clip Art Library: http://lists.freedesktop.org/pipermail/clipart/2005-March/002539.html
someone has created a rpm which probably will go in Fedora Extras https://www.redhat.com/archives/fedora-devel-list/2005-March/msg00566.html but IMO, something better is needed: integration - either include the clip art images in an OOo gallery using the patch from Novell or modify the OOo menu, adding a new item Insert->Pictures->Clipart which will point to the location of the installed images.
also i think is worth judging the usefulness of including a *selection* of clipart in Core (i know in FC5 will not matter much if a package is in Core or Extras, this is about the next release, FC4). my take is: including clipart in the default install can benefit the overall value of the desktop, but also the size constraints should be considered.