I use Leuchtturm 1917 for my bullet journal, but I started bullet journaling when someone gifted a small thin notebook that I didn't know what else to do with. Any notebook that you feel comfortable with and has the potential for portability will do. As for pens, same answer - anything you feel comfortable with.

Although I'd warn that Papermate Flairs and Sharpies will bleed through almost any paper.