Also es gibt kleine GSM-Module die man wohl relativ problemlos an einen µC anschliessen kann...

Nur leider weiss ich nicht, wo man solche Dinger bekommen könnte.
Bei Conrad gibt es zwar sowas ähnliches unter der Bezeichnung "SECVEST 868 - GSM Modul" (such einfach nach Secvest), aber das ist speziell als Erweiterung für eine Alarmanlage vorgesehen und sündhaft teuer. Was du bräuchtest wäre im Prinzip nur das kleine Metallkästchen was auf dieser Platine sitzt, das ist nämlich das eigentliche GSM Modul, und mit Sicherheit deutlich günstiger zu haben.