Jag tror inte att height: 100% är ett "godkänt" attribut för en div. Det är ett problem det där och jag vet faktiskt inte om det finns en lösning på det med rena divs.
Är själv intresserad om nån har nått bättre förslag än just tables.
Edit: Lite google gav ju en del bra tips;
http://www.webmasterworld.com/forum83/200.htm
Sätt height: 100% på body-taggen och prova med 100% på diven också