My first recommendation is pocket size moleskine notebooks. They are great when you are on the go a lot.
I use my computer to keep organized most of the time but when I am away from it then I have my moleskine. I love it because it fits right in my pocket and I can pull it out if I have an idea for a sermon, if I need to remember something, draw something funny, write down a lyric or two, etc.
Check them out at moleskine.
Letters of Recommendation 