I had an emboss taken at a (small regional branch, admittedly) global car hire firm as recently as January; in a location that definitely had internet and phones available - an airport.
Have a feeling they may have taken the emboss away and run it through a terminal as the payment came through very quickly, not the days to weeks it took when they were common place.