Orange works pefectly, and I imagine any gsm phone that is allowed to internationally roam will as well. The mobitel gsm cellular station is on top of the hotel rila. I don't know about GPRS, but I would have thought you'd get at least 9.6Kbps through any gsm phone, and a laptop or PDA.....probably a bit expensive though.
Phil