Sounds like you know the basics, and that's enough to get started.
Lots of folks like keeping RC paper around for its reduced wash times. I love it for contact sheets. When I want to print something "important" I'll use FB. I just love the feel of it.
Don't know where you got the notion FB takes longer to print - paper speeds vary by emulsion, and both can have similar emulsions and exposure times. The main differences are in the wash times and how they might react to various toners - and RC typically dries a lot flatter. FB papers are considered more archival, as well.
Both papers also have similar finishes - glossy, matte or pearl - so whatever surface you like, you can choose either one.
You might be thinking of graded papers as opposed to variable contrast when it comes to print times. Some of them can be very fast, though all papers have a certain speed. Again, it's just a matter of experimenting with what you have, and what you see out there that you want to try.
I don't have a huge variety in my darkroom. I love both Ilford warm tone and Ilford MGIV, have some cheap RC, some Kentmere Document and Art Classic, and a couple boxes of the now-discontinued Agfa MC 118 in my freezer, that I'm hoarding for hand coloring and bromoil prints only.
I want to try more papers, too. The whole study of paper making is fascinating to me - it's an art, itself!
