Prova ad inserire quindi così

la colonna NON flottante deve avere un'altezza predefinita in modo da superare le altre due. In questo modo le due colonne flottanti saranno meno alte, ma a fare l'altezza del contenitore sarà determinato dalla colonna non float e con altezza fissata.
Il footer dovrebbe a questo punto posizionarsi sotto, seguendo come "limite" la colonna alta in modo stabilito, così da definire anche l'altezza del blocco contenitore.

Altrimenti fai direttamente 3 colonne flottanti e un contenitore con altezza stabilita così posizioni poi il footer con la proprietà clear: left e dovrebbe posizionarsi sotto