Rsyslog is in Portage so:
If you are not running ~arch add an entry to /etc/portage/package.keywords
#emerge -va rsyslog
It's installed!
