Dependendo do celular, pode ser simplissimo. Vários telemóveis permitem acesso a essas funcões (bem como mandar SMSs) através da porta série. Nunca experimentei mas já li de malta que o fez. No entanto, o protocolo para enviar dados para o telemóvel é algo complicado para quem não tiver muita experiência com programacão.
Outra alternativa seria um shield GSM. No entanto, não havendo librarias, o problema do código complicado mantêm-se.