ISDN service is essentially the same thing as standard dialup, but it's digital. Any service provider can provide ISDN service, all they have to have is an ISDN NAS (network access server), just like an analog NAS, and ISDN lines to the telco (or a PRI, which is basically a T1 with individual channels used as ISDN channels). The telco does nothing but provide the digital phone network for your connection to pass over. ISDN can be used for voice or data (you can do both at once even, with one of the 2 channels for each service).
ISDN is slightly more difficult to configure than a standard analog, but these days it's pretty easy, and many devices and OS's can autodetect some settings. The ISP you choose will probably walk you through the setup anyway.
However getting ISDN service doesn't usually go through the provider. You have to order the circuit from the telco and have it installed by them, then configure your equipment yourself, and get things like the phone number to dial from the ISP you choose (you don't have to use the telco's ISP).
For more money you can also have the ISP handle all the ordering and stuff, but it's usually much more expensive.
The phone number that is dialled is entirely dependent on the ISP you choose. If the telco doesn't have a local number, shop around for local ISP's that offer ISDN. However it is indeed becoming more rare due to DSL access and the simple fact that ISDN is relatively slow compared to broadband, and far more expensive, more difficult to troubleshoot and to set up. My company provides service down the east coast and we stopped selling ISDN several months ago. Our west coast operations (which was a separate company until recently) has actually started shutting down all ISDN services, meaning customers must migrate to another service or find another ISP).
ISDN is generally quite expensive. The first channel is sometimes part of the flat rate for the line, and usage on the second channel is billed by the minute when it's used (the software used to connect can usually control this). Sometimes you're billed by the minute no matter how many channels you use. Or you may be able to get a flat rate billing. And that's JUST the telco cost for the physical line and service. Your ISP is an additional charge.