Ok... Ho risolto
Ho visto che bastava togliere "float: left;" da #left
In questo modo entrambi i div ("left" e "right") sono inclusi all'interno del div "tutto"...

Rimane pero' un altro problema
Il box "left" occupa il box "tutto" completamente, e "right" occupa solo un piccolo spazio all'interno di "left"... A causa di cio' non posso mettere altri box di dimensione percentuale all'interno di "left" poiche' mi fanno casino a causa di "right"



Riformulo la domanda con un altro bel disegnino, adesso molto semplificata di cio' che mi serve
Questa adesso e' la mia situazione:

Come posso ottenere questo? :

(nelle immagini ho messo parecchio spazio tra i vari box solo per far capire meglio )













EDIT: @bagu, ho visto il tuo messaggio mentre scrivevo questo leggo e ti dico
...Grazie di nuovo