Arduino has released a GSM shield. It comes complete with a SIM from BlueVia, which is offering worldwide data service at 10€ for 10MB. However, you can use your own SIM instead.
Its currently on sale in the Arduino store. At 69€, it’s not cheap, but it will be good for projects that need Internet access where wifi isn’t available.