In the early days, it was a long distance call to either Lisbon or Porto, I only got a modem, when regional numbers were available to the district capitals.
However on BBS days was much worse, it was mostly long distace calls to someone around the country, and they usually only had a couple of connections available like five or so.
Ah another thing is that they adopted the same model as mobile phones, so at least we could pre-pay the calls, and went we run out of cash there was it, no surprise bills, even if frustated.