Hi Carl
Don't know about it in uk, but here in switzerland it was widely used befor it got slowly replaced by dsl and/or metro-ethernet solutions. For the end router part, frame-relay is just an encapsulation type to be used over serial lines. From the provider point of view it is a packet switched network.
Simon