Updated to xemacs-21.5.27-3.fc6.rpm along with catching up with rawhide and xemacs disappeared. Looking at /usr/bin shows a link to /etc/alternatives/xemacs which in turn is a link to /usr/bin/xemacs-21.5-b26 which does not exist. The links have the time stamp of my update.
There is a /usr/bin/xemacs-21.5-b27 dated 9/10. Made a link of xemacs to this file and things work again.