you say that you are "fairly new to printing." If you don't yet have a really good handle on straight silver printing, I recommend you not branch out into lith printing yet. Spend your time and money learning to use 1 print developer and 1 paper, and making consistently great traditional prints. Then you can build on that knowledge to begin incorporating toning, and later still, lith printing into your repertoire.
I echo the suggestions above to get Dr. Rudman's books to begin learning about toning and lith printing. Your comment that you will "take just about any" paper implies that you don't yet understand the lith process very well. Only a few papers will lith print well, and those that will lith produce different results. Someone mentioned Foma paper, which is my favorite for colorful lith. Someone else mentioned Slavich, which I have used as well, but to produce a completely different result. Those papers both lith well, but are not interchangeable. I am afraid that if you try to lith with "just any paper" you will be frustrated by not getting the results that you want, and you will not understand why.
Good luck!
Dan