Über eine Warenkorbregel lässt sich im Magento-Backend ja definieren, dass wenn z.B. bestimmte Artikel im Warenkorb sind, die Lieferung versandkostenfrei erfolgen soll.
(Verkaufsförderung > Warenkorb Preisregeln > Aktionen > 'Versandkostenfrei')

Das ist einfach. Reicht aber nicht.
Das war zumindest der Stand in Magento 1.3x. In Magento 1.41 setzt die Rabattregel auch die sonstigen Versandkosten auf 0,00 EUR. Eine schöne Vereinfachung.

[Mehr:]

Es muss zusätzlich in dem verwendeten Versandmodul eingestellt werden, dass der versandkostenfreie Versand möglich sein soll. Wenn man nun 'Table Rates' benutzt, gibt es dort eine solche Option nicht.

Die Lösung ist so einfach wie schwer zu erkennen: Die Versandart 'Versandkostenfrei' muss aktiviert werden und als Wert für die Mindestbestellmenge wird z.B. 9999999999.99 eingetragen, also ein Wert, der nie erreicht werden wird.

Das Resultat ist dann, dass Magento 'versandkostenfrei' im Checkout als Option anbietet. Super soweit. Wenn man dann noch andere Versandarten ausblenden möchte, wenn versandkostenfrei möglich ist, befolgt man am besten die Anleitung von MageDev.