Si son celdas, las líneas y flechas también van en celdas, y pueden tener un tamaño fijo, así que puedes usar imágenes. Si las distancias (supongo que las alturas) varían, hay que combinar fondo con capa de imagen y tratar de que ajusten lo mejor posible.
Otra opción es hacer todo en canvas, o VML para versiones viejas de IE. O con gráficos desde PHP. La ventaja es que queda en la página como imagen.
El método que te sugiere
flashmax, usando caracteres Box-Drawing también funciona, pero hay que asegurarse de que haya una fuente instalada que los contenga. Aquí en el Foro no se ven muy bien, pero con alguna vuelta creo que se puede mostrar un ejemplo.
Código:
░ALFA░┐░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░┌░░ECO░░
░░░░░░│░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░│░░░░░░░
░░░░░░├──►░[·····]░┐░░░░░░░░░░░░░░░┌░[·····]░◄──┤░░░░░░░
░░░░░░│░░░░░░░░░░░░│░░░░░░░░░░░░░░░│░░░░░░░░░░░░│░░░░░░░
BRAVO░┘░░░░░░░░░░░░│░░░░[·····]░░░░│░░░░░░░░░░░░└FOXTROT
░░░░░░░░░░░░░░░░░░░├──►░░░░░░░░░◄──┤░░░░░░░░░░░░░░░░░░░░
CHARLY┐░░░░░░░░░░░░│░░░░[·····]░░░░│░░░░░░░░░░░░┌░GOLF░░
░░░░░░│░░░░░░░░░░░░│░░░░░░░░░░░░░░░│░░░░░░░░░░░░│░░░░░░░
░░░░░░├──►░[·····]░┘░░░░░░░░░░░░░░░└░[·····]░◄──┤░░░░░░░
░░░░░░│░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░│░░░░░░░
DELTA░┘░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░└░HOTEL░