Everyone has an opinion. Mine would be to keep things simple. If you are familiar with Tri-X and D76, stick with it to begin with. It's a classic combination and it's hard to improve on it. For papers, again I would try to keep it simple. Ilford Multigrade IV and Multigrade Warmtone seem to be among the most popular papers currently available with good reason--they're good. Try a pack of each. Buy some Kodak or Ilford variable contrast filters that fit your enlarger and experiment. Fiber or RC? Most people prefer fiber but I would suggest you start with RC. It's a lot better than it used to be. Ilford's Pearl surface RC papers look very nice and they are a lot easier to work with than fiber if you're just starting to get into darkroom work again. As for chemicals--yep, keep it simple. Along with your D76 for film, go with some standard old Dektol paper developer, any stop bath you prefer and use a quick fix for both film and paper (mix a batch for each).
You're gonna feel like you're dancing with two left feet and trying to juggle with two hands full of thumbs when you first get back into the darkroom. Try to limit the variables as much as possible to begin with. Once you get comfortable, you can start experiementing with other materials.