Wenn man ein Brennprogramm hat, in dem diese Funktion integriert ist, ein Kinderspiel (z.B. Ashampoo Burning Studio - oder sonstige Freeware, die darauf spezialisiert ist). Da ist es wie ein Grafikeditor - Grafiken und Text nach Belieben einfügen.
Man kann aber auch eine fertige bestehende Hülle aufmachen, das Cover ausmessen und sich mit diesen Maßen eine eigene Vorlage (z.B. bei OpenOffice Draw) basteln, in der dann Bilder/Texte eingefügt werden.
Papier kannst Du beliebig nehmen, kommt auf Deine Wünsche bezüglich Qualität und Haltbarkeit an (theoretisch kannst Du auch normales Kopierpapier nehmen).
Ich persönlich greife gern zu Papier 160g/m² mit hochauflösendem Druck. Dann siehts schon recht professionell aus...