Ektalure is just god's own paper for lith. I have about 40 sheets of 16x20 left...
Agfa MC111 and Brovira show up fairly often on eBay - not the most gorgeous color, but variable sepia will give you a lot of control. Brovira can get impressive blacks. Nothing gives me the deep reds like Ektalure though. If you want a stash of lithable papers, you just have to buy a lot and test them. Even severely fogged paper can give white borders and snappy highlights for lith. When I get a new (old) pack in, I develop a small strip and tape it to the box so I know how bad the fog is. But I've paid good money for paper that's pure black.
Maco RF is gorgeous lith paper, and goes nuts with Moersch Omega. I'd about kill for some big sheets of that stuff.
Plenty of people use modern Ilford MGIV Warmtone - I haven't had good success though, pretty mottled looking. I have some old RC papers, Ilford and Kodak that liths OK sometimes, sometimes not, seems to work better of you really wash it well after exposing and works OK for 2nd pass.
Basically, every time you spot a deal on old paper, you have to google it with the word "lith" and see what you can find. (Of course, half the time google thinks you meant "light"...)