placering af <div>

Hej
jeg arbejder på denne side:
http://elmer.spacerent.dk/mnl/search.php
Siden er XHTML-valideret og CSS-valideret, og virker i nyere Opera, Netscape, IE og Safari på PC og Mac.
Alt dette skal den blive ved med.

Mit problem er menuen til venstre.

1. Ved søgefelterne er der en grå baggrund. Den skal gå helt ned til den grå bund med en 3d-agtig figur i.
Siden kan variere i højden, og som det er nu er bunden af det grå placeret ift. bunden af adresselinien.

2. Siden kan som sagt variere i højden. Hvis hele siden kan vises i browseren uden scroll, skal kurv-previewet og den grå figur over, placeres som nu. MEN hvis der er vertikal scroll skal kurven, og dermed figuren over rykkes op så den altid ses. Hvis man f.eks sidder med 800*600 og har tilføjet en vare, skal kurv-previewet nemlig ikke være uden for det synlige, men så man altid ser det, selvom man scroller. Jeg har set nogle scripts hvor et lag følger med når man scroller, så det er nok noget i den stil.

Jeg er lidt lost for position:fixed virker ikke i alle browsere, og table height="100%" er ikke valid. Nogle ideer?

Det er lidt indviklet så spørg endelig hvis jeg ikke har forklaret det ordentligt.

Mvh
Thomas