I have been through many adventures and journeys when it comes to taking notes. I have used everything from a golf pencil and a memo pad to a full notebook with a gel ink pen to OneNote on the computer, and I guess it really depends on how prepared you are and how many notes you need to take.
I used to use pen and paper all of the time. In fact, I still carry around a memo pad and a pen with me everywhere. Since I've been taking notes more at my desk, I've been conforming to using OneNote. I also carry a Venue 8 pro tablet around with me with a bluetooth keyboard while on travel so that I can take the appropriate notes there when I am at a client's building or just working remotely. I have that linked into my OneNote notebooks as well and can seamlessly add notes where needed. So far this is working quite well for me because my handwriting is terrible and I can type faster than write, so I can record more information.
I do still have at least five types of paper to write on on my desk though.