Unicamente debes hacer que javascript cambie ese parametro en caso de ser la resolución mayor:
Código HTML:
<script type="text/javascript">
window.onload= function(){if(screen.width>800 && screen.height>600){ document.getElementById("resultados").style.height="450"; }}
</script> Y dejar el html con la medida predeterminada:
Código HTML:
<div id="resultados" style='OVERFLOW:auto;WIDTH:100%;HEIGHT:200'>
En el remoto caso de que el visitante no disponga de javascript (o lo haya desactivado) debes tener en cuenta que lo verá de la forma predeterminada, pero almenos lo verá.