Man könnte Versandkosten von der gewählten Zahlungsart abhängig machen und den Kunden mit kostenfreien Versand zur Zahlung per Vorkasse bringen. Vorkasse = versandkostenfrei oder Preis x.xx EUR Sofort, Paypal etc. = Versandkosten x.xx EUR Edit: Ich sehe gerade ... das gibt's wohl schon (Link nur für registrierte Nutzer sichtbar.)
Theoretisch könnte man das mit dem Modul "Vorkasse-Rabatt", allerdings kann man da keine festen Preise sondern nur %-Werte eingeben.
@Devil: Hast Du den Wunsch nicht schon in dem anderen Beitrag geäußert? Einen prozentualen Aufschlag/Rabatt gepaart mit einer festen Gebühr kann man schon realisieren. Aber auch nur die reine Gebühr gekoppelt mit den Zahlarten. Hier ein Beispiel: Und für das Vorhaben von Devil sehe ich im Moment nur die Quick and Dirty Methode mit ein paar notwendigen Anpassungen.
