Cooking Hacks has added to its catalog the new version of GPRS module for Arduino. Now you can get a cheaper GPRS module and choose the frequency you are going to use. Also available in Packs/Kits section. Read more.
Of course, for those you need worldwide coverage, the GPRS Quadband module for Arduino is a good option.