Wow, thanks for all the great feedback. We're going to try Pingdom first. I also liked nagios for its ability to restart services automatically - very cool.

If anyone wants an invite to NewsCred, shoot me a mail: shafqat at newscred.com. Its not much, but thought I should say thanks!