You can, but you'll spent a lot of effort just deveoping the hardware and software to talk to the PC Card interface. I'd suggest you get a "GSM Modem" or module that uses a serial interface. This is what most people use for GSM/Microcontroller projects.
You can use the Telit radio - I've built it into several products. It's quad band so will work in any country. Down side is that Telit modules are expensive, and the tiny connector is a pain to work with. Make sure you use a power supply that is capable of supplying 2 Amps, and provide a low 10-100uF ESR cap at the power pin.