Para quitarle le borde a la tabla, en la misma sentencia de apertura de
<table con poner
border="0" te vale. Puedes hacerlo con CSS si lo deseas, eso a tu elección.
Por otro lado, lo segundo que comentas, está hecho con divs, hacerlo con tabla puede ser más lioso. Lo único que tendrias que hacer sería colocar un par de columnas más que hagan de "pilares" a ambos lados, y en la primera fila poner un rowspan="4" (por poner un ejemplo). Te sugieron que practiques con eso, aun así, si te vas a iniciar en un nuevo proyecto, por experiencia personal te recomiendo usar Divs (<div>Contenido</div>) Son más fáciles de dar "forma" y colocarlos a tu gusto.
Un saludo =)