Simplified version of a previous answer (no clearfix div needed):

legend { 
    float: left;
    padding: 0; 
}

legend + * { /* the first sibling of the legend */
    clear: left; 
}