El problema es que #news_right tiene un ancho de 100%. Lo mismo ancho tiene #content_all.
Por eso a lado izquirda de #news_right no hay espacio para otro "div". Por eso te parece que el float-right no funciona.
Tienes que cambiar tu css.
Por ejemplo:
Código:
#news_right {
float: right;
width: 50%;
}
#menu_left {
float: left;
width: 50%;
}
o (pero para mi el primer ejemple es mejor)
Código:
#news_right {
float: right;
width: 255px;
}
#menu_left {
float: left;
width: 255px;
}