Qualquer arduino da quanto ao Modem eu tenho usado Siemens MC35 mas apenas por que é o que me veio à mão.O contra e que não há lib construída para ele e não tem implementado o stack TCPIP o que o torna inútil se quiseres usar o gprs
Quando tiver mais tempo vou criar uma library para ele visto que já o tenho um pouco estudado, e só colocar tudo numa classe c++.
No entanto muitos utilizadores recorrem ao Shield IComSat
Procura por este nome