How to layout sidebar and main body without using 'absolute' or 'float'?

You need to specify the footer to clear the float:

#footer{
 clear: both;
}

This forces it under floated elements.

Other options for clear are left and right.