Hast du es schon mit: position: fixed; versucht?

Code: 
div#footer{
    background-color: #4FE840;
    position: fixed;
    bottom: 0;
    width: 100%;
    height: 20px;
}

body {
    margin-bottom: 20px;
}