I use pushover.net for all of my lightweight notifications - it's simple, reliable, cheap and very good so fits well with updown.io :)
At its simplest, integration takes the form of an API call with a couple of tokens and a customised message.