Although a newsstand is a Kiosk, the German term of art for newsstand publications is Kaufzeitung or Boulevardzeitung.

Kaufzeitung f (Straßenverkaufszeitung f) (print media)
newsstand newspaper, newsstand paperhttp://medialine.focus.de/PM1D/PM1DB/PM1DBK/PM1DBKA/pm1dbka....

http://medialine.focus.de/PM1D/PM1DB/PM1DBK/PM1DBKA/pm1dbka....
Zeitung

Ein Printmedium definiert durch aktuelle und universelle (also thematisch nicht begrenzte) kontinuierliche Berichterstattung.
Zeitungen können unterschieden werden:
a) nach der Vertriebsart: › Abonnement-Zeitungen, Kauf- oder Boulevard-Zeitungen
b) nach dem Verbreitungsgebiet: lokal, regional, überregional (national)
c) nach der Erscheinungsweise: Tageszeitungen, Wochenzeitungen, Sonntagszeitungen.
http://www.tz-media.de/lexikon/lexikona.shtml
http://www.tz-media.de/lexikon/lexikonz.shtml
Kaufzeitungen: Anders als Abonnementzeitungen werden die Kauf- oder Boulevard-Zeitungen zum überwiegenden Teil im Einzelverkauf vertrieben. Die typischen Merkmale sind: Strassenverkauf, geringer Vertriebspreis, hohe Auflagen, reisserische Aufmachung und sensationsorientierte, je nach Verbreitung, im Schwerpunkt regionale oder nationale Berichterstattung über aktuelle politische Themen, Gesellschaft, Sport usw. Ein hoher Bildanteil, große Schlagzeilen und eher kurze Beiträge spielen bei diesem Zeitungstyp eine entscheidende Rolle.
http://medialine.focus.de/PM1D/PM1DB/PM1DBF/pm1dbf.htm?snr=6...


--------------------------------------------------
Note added at 33 mins (2005-02-28 23:30:07 GMT)
--------------------------------------------------

Correction: although a Boulevardzeitung is an example of a newsstand publication, it is not the correct term for newsstand publication. The correct term is Kaufzeitung or Straßenverkaufszeitung. The Boulevardzeitung is a sensational, yellow press type of publication.

\'\'\'Boulevardzeitung\'\'\', eine meist täglich erscheinende Kaufzeitung, die ausschließlich im Straßenhandel oder Einzelhandel vertrieben wird, nicht abonniert werden kann, durch reißerische Aufmachung (dicke Überschriften, großformatige Fotos) auf sich aufmerksam macht, sich mit reißerisch-trivialen Inhalten (z.B. \"Daily Soaps\") beschäftigt und vor allem - aber beileibe nicht ausschließlich - von den weniger gebildeten Schichten regelmäßig gelesen wird. Je nach Macht der Boulevardzeitung in der Presselandschaft wird sie auch in den höchsten politischen Kreisen wahrgenommen und kann Regierungen zu Aktionismus bewegen.

http://www.faventia.de/lexikon/objekt/Boulevardzeitung/