First, buy ALL books by mr Rudman. I´ve lost count but I´ve read them back and forth at least a hundred times and I find "usefulies" every time. You´ll get so much inspiration you´ll stress up how to get time to try it all...
No personal experience from Fotospeed Lith paper but as far as I can only conclude it is a Rolls Royce lith paper. Deep blacks at high dilutions, lovely warm and smooth texture in light tones and rough cold in dark dittos.
...but, there are alternatives. Many, these days and further might be on its way. Probably as good as Fotospeed.
From the non-discontinued, I personally favor Fomatone MG Classic as the current best lithable paper. No further comments needed, try it!
Kentmere Fineprint Warmtone Finegrain is another one which I find giving similar results to the beloved, but discontinued, Forte Polywarmtone (currently discussed for re-branding under Adox name). Fantastic accentuated and even grains and strangely without the characteristic cold tones in the dark areas. A good option.
A great alternative for the color shy, I´d also give a comment about Adox Vario Classic which is great for lith effects but mild on the colors. At high(er) temperatures at early snatch, the colors given are peachy/salmon and very...hm, very romantic. (?!) But, restrained and not even close to the ones mentioned above. Might come to bloom in toner but I have not tried yet.
In the end of the day it is really up to you and once in to the game there are so many variables and parameters to consider and the number of results are endless. And you must find what you like yourself.
Good luck!