Estoy de acuerdo con jorgens, las tablas también tienen utilidad o sino no existirían, y creo que los formularios son uno de esos casos.
El problema de los divs es que en todos los navegadores no se va a ver igual y no quedan completamente alineados.
Yo he hecho una prueba con divs en hacer dos columnas y queda un poco descentrado.
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<style type="text/css">
<!--
legend {font-family:Georgia, "Times New Roman", Times, serif; color:#666666; font-weight:bold;}
#formuglobal {width:400px; heigh:auto; }
#formuizq {margin:5px 10px 0 0; widht:30px; text-align:right; float:left; font-family:Georgia, "Times New Roman", Times, serif; color:#666666; size:12px; }
#formudr {margin:5px 0 0 0; widht:60px; text-align:left; float:left; size:12px; font-family:Georgia, "Times New Roman", Times, serif; color:#666666; }
.input1 {height:12px;}
.input2 {width:190px; heigh:15px;}
textarea {height:100px;}
-->
</style>
</head>
<body>
<form id="form1" name="form1" method="post" action="">
<div id="formuglobal">
<fieldset>
<legend>Formulario de contacto</legend>
<div id=formuizq>
Nombre:
</p>
Apellidos:
</p>
E-mail:
</p>
Mensaje:
</p></div>
<div id="formudr">
<input name="textfield" type="text" class="input1" />
</p>
<input name="textfield2" type="text" class="input1" />
</p>
<input name="textfield3" type="text" class="input1" />
</p>
<textarea name="textarea"></textarea>
</p>
<input name="Submit" type="submit" class="input2" value="Enviar" />
</p>
</div>
</fieldset></div>
</p>
</p>
</form>
</p>
</p>
</body>
</html>