I don't know if anyone else has had this problem but on a number of CentOS-3 boxes I had a problem when you log out from X/Gnome it would take ages (> 1 min) to log out.
Saving the session made it quicker for the next logout, but the culprit appears to be the rhn-applet. Uninstall that rpm and problem solved.
John.