rsyslog or rsyslogd may sometimes use 100% or more CPU on Debian or Ubuntu VPSes.
To resolve this issue, simply execute the following commands as root:
service rsyslog stop
sed -i -e 's/^\$ModLoad imklog/#\$ModLoad imklog/g' /etc/rsyslog.conf
service rsyslog start