Post your code please.
Hmm, wth no phone there is no help though.
You have to select a phone with Serial port like the old 6210, 6310 of Nokia with the appropriate serial cable. But nowadays I think it is a little difficult to find such a device.
May be you have to find a GSM module from an on-line shop (e-bay, sparkfun, digikey, etc)
Once I used the Wavecom and have to same they are very good.
About examples look at http://www.picbasic.co.uk/forum/showthread.php?t=3765
There is code available but for specific model.
Ioannis
Bookmarks