The xorg-x11-apps package should depend on xorg-x11-xbitmaps The reason: the configuration file /usr/share/X11/app-defaults/Xmessage-color uses the image "vlines2" which is in xorg-x11-xbitmaps. If you try to use xmessage without installing this package, you get a warning: Warning: Cannot convert string "vlines2" to type Pixmap The warning disappears after you install xorg-x11-xbitmaps.
Build for Rawhide http://koji.fedoraproject.org/koji/taskinfo?taskID=2032665
Build for F-13 http://koji.fedoraproject.org/koji/taskinfo?taskID=2032681 Build for F-12 http://koji.fedoraproject.org/koji/taskinfo?taskID=2032690
xorg-x11-apps-7.4-12.fc13 has been submitted as an update for Fedora 13. http://admin.fedoraproject.org/updates/xorg-x11-apps-7.4-12.fc13
xorg-x11-apps-7.4-12.fc13 has been pushed to the Fedora 13 stable repository. If problems still persist, please make note of it in this bug report.