Si a lenguaje te refieres a alguna diferente de HTML, dependerá de si realmente tienes necesidad de usar otro lenguaje. Si necesitas páginas dinámicas, como lo hace Wordpress por ejemplo que conoces, entonces sí deberías de usar PHP —es el más extendido en servidores, documentación y comunidad.
En referente a servidores, la mayoría trabajan en un entorno LAMP —Linux/Apache/MySQL/PHP. En este caso la mayoría es una mayoría abrumadora.
Respecto a tu duda de la estructura de la página, es la típica cabecera-cuerpo-pie. Es una pregunta my relativa. Pero con HTML suele hacerse usando algo así:
Código HTML:
Ver original Aquí iría un menú en una lista
Contenido...
© 2012 Wealk
Pero ya digo que es muy relativo a lo que realmente quieras hacer.
Te aconsejaría leer tutoriales —librosweb.es está muy bien— e ir practicando y preguntando dudas que vayan surgiendo. Aquí la gente contesta bastante rápido.