We had a wide variety of customer connections, from dialup to an honest-to-God 14.4Kbps digital leased line, to 56K and T-1 leased lines and some T-3s in our backbone.
Our manager was a huge proponent of SMDS; in fact the SMDS diagrams made liberal use of the "cloud" icon to depict connections going in and out of the telco's switched network. He was able to derive great reliability and value from SMDS connections, and they were probably our fastest links available.
By contrast, Frame Relay was some sort of a hack to avoid having a "real" 56K line run to a customer, and they went down all the time. They were so unreliable, we could hardly stand it. The FR customers became quite disgruntled.
This was in the mid-90s. I don't know if FR improved after that time or got a better reputation elsewhere. But we would definitely rather not have it around.