Puedes dar las medidas en porcentajes sin problemas, pero cuando lo haces por porcentajes tienes que pensar sobre el que haces los porcentajes. Si tienes un div contenedor de width=800px y dentro de ese div dos div más uno al 20% y el otro al 80%, el porcentaje es sobre los 800px, ya que están dentro de él. Después de leer lo que estoy escribiendo, no entiendo cual era la pregunta. jajaja. Espero que te sirva.
<div width="800px">
<div style="float:left; width:80%;"></div>
<div style="float:right; width:20%;"></div>
</div>