Yes its possible. I used to use a Sharp GX25 to connect my laptop via GPRS. A word of warning though, its very sloowwww and the price Vodafone charge for data transfer is outrageous, something like £2.35 per Meg!
If you do it I recommend turning off image loading in your browser to save a few bytes!