Yes, it is possible, everything ... just joking.
Depending on what type of GSM/GPRS modem you are using, you will find a set of AT commands.
The trick is to create a table which contains your messages, including the AT prefix.
Keep in mind that the modem sends info back if the message has been send or not.
Good Luck