There was this guy on the Dream recall section that adviced to start keeping a daily journal too.
He said that keeping a daily journal (in a dream journal way: write down locations, charachters, conversations...) helped him improve his memory and also his dream recall.
I'm giving it a try too, can't tell yet since it's only been 2 days.