Frames o marcos se siguen usando?

[Daniel Ulczyk]

Que se sigan usando, cosa que todavía ocurre; no implica que sea lo más correcto. Especialmente hoy día cuando los contenidos están disponibles con dispositivos distintos al browser+pc: screen readers, consolas de juegos, handsets, etc. Donde los mismos, no siempre renderizan adecuadamente ese markup.
No veo inconveniente alguno en repetir estructuras de navegación en cada documento (además de ser conveniente para los motores de búsqueda); ya que si la presentación se realiza mediante CSS; una vez que la página se carga, las imágenes son luego tomadas de la caché del browser, lo cual minimiza los tiempos de carga (y el ancho de banda del servidor).
No he visto el ejemplo que citás, pero viniendo de Stu Nicholls, es una buena inspiración.
Saludos!