Ich würde gerne eine Kreditkarte nutzen und möchte eine ohne Umsatzverpflichtung und ohne ein Girokonto bei dem jeweiligen Kreditinstitut zu haben. Wer bietet eine solche Kreditkarte an?

Karstadt bietet mit der Karstadt-Quelle-Bank eine kostenlose Mastercard.
Amazon mit der LBB eine kostenlose Visacard, allerdings nur für ein Jahr.

Die DKB. Auch kein Kosten für ein online-Konto
Neben der DKB und der bereits erwähnten Mastercard der Karstadt Quelle Bank gibt es noch eine ganze Reihe weiterer Karten, die dauerhaft kostenlos sind. Du solltest Dich im Voraus nur entscheiden, ob es eine einzelne Kreditkarte oder eine Kombination aus Karte und kostenlosem Girokonto sein soll.
Hier kannst du dir ganz schnell einen Überblick verschaffen: http://www.girokonto-girokonten.de/kostenlose-kreditkarte