If any files are older than one hour grab your knees and cry loudly.

check_rsyslog_queue

#!/usr/bin/env python                                                                                                                                                                                              

import os.path
import time
import sys

files = []

for line in os.popen("ls /var/log/rsyslog_queue/").readlines():
    files.append("/var/log/rsyslog_queue/" + line.strip())

old_files = []
for f in files:
    if os.path.getmtime(f) < (time.time() - 3600):
        old_files.append(f)

if len(old_files) > 0:
    print "RSYSLOG_QUEUE CRITICAL: queue files older than one hour %s" % (old_files)
    sys.exit(1)
else:
    print "RSYSLOG_QUEUE OK"
    sys.exit(0)