To get the footer acting right, you need to float it and clear it on both margins.