Imporre un'altezza minima ad un contenitore DIV

[guidino]

Ciao a tutti,
spero che da titolo si capisca la mia esigenza:
voglio imporre un'altezza minima di 610px al contenitore e lasciare che si dimensioni la laghezza automaticamente.
Uso questo stile che però (a parere di un controllo di verifica compatibilità con Dream Weaver) mi viene segnalato che la proprietà min-height non è supportata in Safari 2.0 e in
Internet Explorer for Macintosh 5.2

div#pagina
{
    font-size: 12px;
    background: #CCCEF6;
    width: auto;
    padding: 20px 10px 10px 100px;
    display: block;
             height: auto !important;
    min-height: 610px;
    overflow : hidden;
    border-left: 1px solid #000;
} 

Come faccio a raggiungere il mio scopo con una soluzione pulita?

Grazie a chi potrà aiutarmi