I can re-emphasize the need to read Tim Rudman's book. It spends a lot of time on the basics with plenty of excellent photos/examples. Then he gets into some real photochemical details, which you may or may not wish to skip. (Here's a site for a recently posted update on line by Rudman:
http://www.alternativephotography.com/articles/art031.html).
I have used exclusively Kodalith RT powdered developer. Kodak stopped making it, but I have found lots of larger supply houses that still carry it. The paper I have been using most recently is Foma FB. Gives nice rich colors depending on how dilute and how "used" the developer is. I'd go with materials that Rudman suggests mostly because you will want to have a successful first printing session or two to keep you going. I am finding it to be a fun yet sometimes frustrating form of printing. I can often get quite interesting and expressive prints from negatives that print so-so in straight prints. Also, there seems to be a very wide range of possitilities from a single negative depending of the length of the exposure, the time in the developer, the dilution and the "age" of the developer, as well as how much old developer you add to the mix. Definitely worth trying, but get ready to spend a lot of time since development times are often at least 7-10 min (and can be much longer) and exposures can be 3-4 min.
Good luck and enjoy yourself,
Sam