RE: Applying for a new job
This is true, it depends on the job you are going for. If you are going for a sales position, you should write down all the qualities you deem necessary for the job that you have from previous jobs.
Personally I have not used a personal statement since I left college. Have you just left college or uni??? Is this your first proper job??? If so a personal statement is a good thing as you can put all the different skills you have built on your courses in this section.
Also I never enclose references, I just put and the bottom references available upon request.