Arduino +squidbee GSM shield + ethernet shield
You should be able to use both of them, the GSM modlule uses some sort or serial connected to the Tx and Rx pins per the tutorials, I have seen. the ether net shield uses SPI for its comms on pins 11,12,13.