It's a 3 Skypephone connected to my PC using bluetooth, on the £5 a month internet add-on. Works reasonable well, although I wouldn't want to game on it...
Since the bluetooth modem stuff is on most mobiles, I would assume you can. I'm not sure what the limit on data usage is though, I assume it's not too much at all.