tutoriales pues puedes ir a
http://librosweb.es allí encontraras libros sobre html y css con lo cual seria mas que suficiente para modificar un theme con lo que necesitas.
y lo del teme en tu servidor puedes entrar a la carpeta \wp-content\themes\ y encontraras los themes instalados puedes usar "twentyeleven" o "twentyten" que son los themes de default y te servirán, su estructura es muy similar a lo que buscas y básicamente solo tendrías que cambiar los colores.
el archivo a modificar los colores es styles.css ya si necesitas agregar algo puedes modificar
header.php
index.php
footer.php
si tienes duda con alguna función que necesites puedes visitar el codeplex, allí encontraras toda la información, si algo no lo entiendes regresa aquí con el código que has intentado hacer y nosotros te orientaremos.
te dejo link directo a la sección sobre themes
http://codex.wordpress.org/Theme_Development