MAC Adressen-Änderung: Verzweiflung

[void]

Hallo!

Ziel
Es geht darum, dass ich schlussendlich (!) einen kleinen Server laufen lassen möchte, auf welchem als OS Debian Lenny (5.0.1) mit VMware Server 2 läuft. Eine VM soll dabei als Firewall agieren und benötigt für den Betrieb eine spezielle MAC-Adresse.

Randbemerkung
(Bitte keine Lösungen, welche nicht zu diesem Ziel führen - z.B. "nimm halt einen Router". )

Wunsch
Die Netzwerkkarte, welche mit dem Modem verbunden ist, wird der Firewall-VM momentan über Bridging zu Verfügung gestellt. Hier könnte ich mir noch vorstellen (bzw. im Grunde bevorzugen), der VM exklusiv Zugriff auf diese Netzwerkkarte zu gewähren. Sollte das unter VMware Server auch schon funktionieren, habe ich aber leider zu diesem Weg noch keinen Plan...

MAC korrekt geändert oder nicht?
Nun zu meinem eigentlichen - mir unverständlichen - Problem:
Ich war der Annahme, dass man die MAC-Adresse softwareseitig ändern kann, die original MAC-Adresse dabei aber erhalten bleibt. Nachdem ich aber unter Linux mit ifconfig die MAC geändert habe, blieb diese (nach einem Neustart) erhalten!?! Vielleicht liegt es ja an der Netzwerkkarte: es ist eine mit Realtek-Chip...
Jedenfalls habe ich danach Linux-Live-CDs ausprobiert (die MAC war eben immer noch geändert): unter der aktuellen Kubuntu-Version bekam ich keine IP, unter Back Track 3 Beta bekam ich sofort eine IP!! Auch wenn ich einen Router statt dem Modem anschließe, erkennt der Router sofort die richtige MAC-Adresse (zumindest in der Zielkonfiguration) - warum diese Unterschiede!?!?! Ist MAC-Änderung nicht gleich MAC-Änderung?

Bitte um sachdienliche Hinweise!