Some of the live TV services offer Turner Classic Movies as part of the standard package; some put it in one of the pricier tiers. Check the channel packages available in your area, and if you can get one that offers TCM without charging too much, start there, then add Amazon Prime Video and add FilmStruck, which is also strong on foreign classics.
This year alone, some 6 million people are expected to ditch satellite and cable, causing a major pain point for the providers of digital entertainment. Welcome many of the same companies (DirecTV and Dish Network), along with YouTube, Hulu and Sony, in a different sort of offer. A smaller collection of channels, along with broadcast TV locals, no equipment required, and an average price of around $40 monthly. (Along with your internet subscription.)