sendmail, sm-client - slow to start

mostly beacuse it can't figure out hostname details.
make sure you have this line as the first line of /etc/hosts file:

127.0.0.1     localhost.localdomain     localhost