I don't ever remember to mark paper when I'm knitting. So the paper and pencil to keep track just wasn't working for me and neither would the row counters that sit next to you.
I use the ones that hang on your work. Like this
And the lifeline, that's has saved me so many hours of re-knitting.
I use hairties for stitch markers. They move easily because they are stretchy.
I also keep a copy of all the patterns I use on my computer. I just save them as doc or pdfs. That way if I lose my copy I can print another.
Raverly has help me a lot too with keeping track of what I'm doing for big projects, like yarn I need and such.
I also keep my work in plastic ziplock bags. And my statch too.