How can I set up Nagios to monitor the health of SQL Server (SQL Agent) backups?
Check out nagios exchange.
The plug-in check_mssql_health will probably do what you want. i.e. database-backup-age
Otherwise it's up to you to write your own probe, which shouldn't be too hard.