Stefan: divs nebeneinander, hintergrund alpha-transpa., float geht nicht

Hallo,

Ich möchte folgendes haben:
Zwei divs in einem anderen div nebeneinander. Float klappt jedoch nicht (weder das eine float: left noch das andere float: right), da sich die divs überschneiden und einen Hintergrund mit alpha-transparenz haben, der sich dann addiert.
Wie kann ich zwei divs nebeneinander anordnen ohne das sie sich überschneiden? Ich wollte kein dreckiges Layout mit Tabellen machen.
Das rechte div-Element hat eine feste Breite (in %) und eine max-width. Das linke div-Element soll die restliche Breite nehmen. Das rechte Element sollte immer 100% der Höhe haben, bedeutet es soll aufgezogen werden, wenn das linke höher ist.
Mit Tabellen ist das eine Angelegenheit von Minuten, aber mit divs bekomme ich das nicht hin. Irgendwelche Ideen?

Viele Grüße,
Stefan