Bueno .. pues así es como debe quedar el código .. como "no te gusta" ..
Recuerda que PHP es un lenguaje del "lado del servidor" .. este "pre-procesa" tus páginas que son entregadas al cliente y el resultado de esto es el cliente el que ejecuta su parte. (no sé si entendistes algo?).
El caso es que al usar session_Start() se están enviando cabeceras HTTP al cliente, tu "HTML" son "más cabeceras" .. No pueden enviarse más que una cabecera por petición .. por eso he de ahí el mensaje de error que obtienes.
No sé por qué quieres que te quede el "session_start()" "al medio" de tu script PHP con HTML por médio .. Pero deberías enfocar el tema a "como funciona PHP" en lugar de buscar "parches" como por ejemplo usando las funciones de control del buffer de PHP como ob_start() y afines. De esta forma (pensando en como funciona PHP .. y no en que estás haciendo páginas HTML con "incrustraciones" de PHP) podrás "ordenar" tu código para que en ninguna situación se produzcan envio de "Cabeceras" antes de tu session_start().
Cita: este archivo funciona Ok pero el SESSION_START() lo tiene en medio del script total.
PD: .. el tema no es que esté al "médio" del script total . sino que -antes- de ese código NO HAY nada de HTML, ni un echo "algo" .. ni un espacio antes de <? .. ni un salto de línea antes de <? . ni al final de los posibles "include()" que se llamen en sus respectivos códigos ...
Un saludo,