YUM update is taking ages…
If the good old and trustworthy CentOs image you are using is suddenly being VERY slow when performing a "yum upgrade" command, try this rule to speed things back up a bit:
yum clean all
Most likely yum is using some old cached information.
We encountered this problem when upgrading from CentOS 5.0 to 5.3.