сертификат нужен под каждый домен. подойдет, и start и comodo. У комодо, причем даже есть специальный сертификат именно для почты Secure E-mail. Тем, кто не доверяет StartSSL, посоветовал бы покупать на специализированных сайтах вроде
FirstSSL,
ISPsystem,
GoGetSSL: есть статейки, подробное описание (можно понять, чем один сертификат отличается от другого) + поддержка, которая сможет помочь с прохождением проверки, установкой (на этом этапе часто и возникают трудности).
