I think some of the US POS systems still use dial-up to talk to banks, so O(minutes) is not uncommon.

(For example, the Clipper card machine...)