New Mark Communications is a full-service book publicity agency that has helped launch many titles to the bestsellers lists.