I finally managed to get my old printer - a Brother HL-8 PS - working with cups. Head over to openprinting.org and download the PPD there.