You could also try a layered approach, with z-index.
Also - min-height is a good thing to try.
You could set the body background color to the same color as the bottom div - and have the bottom div background actually be transparent or none.
Hope these ideas help, good luck!
PS - Please post your solution.
