If the linen is really dirty I would hand wash it with some soap and use a good scrub brush. Just brush and soak, brush and soak.

As far as the leather goes I like the Bick line of products....