I started using olive oil bar soap as a pre-shave routine, works well for me and doesn't cost an arm and a leg.
I also strongly agree with the previous posts that the key is the right soap/cream for...