Muss er nicht. Er kann auch selber welche erstellen. Kaufen musst/willst Du nur, wenn Du möchtest, dass das Root-Zertifikat dem Empfänger bereits bekannt ist.
Das setzt allerdings voraus, dass der Zertifikatsanbieter seine Root-Zertifikate auch im OS/in der Software hat, die Dein Gegenüber verwendet. Hier in AT kannst Du beispielsweise Zertifikate der A-Trust kaufen. Wenn Du die damit signierte Mail im Forefox aufmachst, kennt er das Zertifikat trotzdem nicht == selbes Verhalten, als hätte ich mir das Zertifikat selber ausgestellt.