Söker en tjänst där jag kan lägga in en URL som sedan bevakas. Ändras sidan skickas ett SMS till mig omedelbart.

Finns en sådan tjänst eller börjar någon bygga direkt?

Det har funnits en sån tjänst, minnet sviket på vad den heter/hette, så du får nöja dig med det här programmet:
http://www.right-soft.com/webmon/

Kanske det räcker med att köra en file_get_contents('http://www.wn.se') och spara den i databasen och sedan köra ett cronjob var femte minut som man kollar mot strängen i databasen om de är EXAKT lika?

Med rss-feeds så skulle detta gå utmärkt men kanske inte på en sida som har en klocka eller liknande.

Pingdom är trevligt.

alertra.com?

Alertra och Pingdom kollar väl bara om sidan går ner?
Han vill ju se om innehållet har förändrats.