you also need an LS01 form, if you have lost your other passport. You can get this from the post office, along with the passport form.
they also offer a checking service. I paid �7 for them to check and send my stuff, and had the passport back within a fortnight, which seemed pretty good.