Advertising services offered to telephone directory publishers for creating more advertising options for their customers