The two things I think are great about ServerDensity over Munin (haven't used nagios) are the snapshots (you click on a point in the graph and it shows you the processes running, server load, network etc at that time) and the alerting (email, Android, iPhone push) which is great. Even custom plugins are easy to write/install and stick alerts on.
Signed up for the trial, and it looks like their auto-deploy script links are broken (support.serverdensity.com 502's). I'd like to see if there's a way to generate keys somehow, because it looks like it requires a unique per-server key. I suspect that is what their auto-deploy script does.
Auto deployment is something we're working on improving but right now you can use auto copy[1], which bases new instance detection on the hostname, our auto deploy script[2] or our API[3] to add devices automatically.
[1] http://support.serverdensity.com/customer/portal/articles/72...
[2] http://support.serverdensity.com/customer/portal/articles/72...