il primo non funziona poichè ho già tentato di utilizzarlo un pò in tutte le salse: va bene sui browser che utilizzano Gecko (Mozilla e NN) ma salta tutto su IE e Opera.
http://www.alistapart.com/d/footers/footer_css3.html
Questa pagina si vede allo stesso modo con Mozilla, Opera, IE 6, IE 5.5, IE 5.0, l'unico browser(di quelli recenti) che non supporta il min-height è Safari.
Della seconda ne volevo fare a meno... la considero cioè una soluzione estrema!
E' l'unica soluzione che io conosca e comunque non credo crei problemi, dopotutto è solo per una questione estetica.
Potresti sostituire l'immagine con un colore di sfondo se non hai particolari esigenze o se l'immagine appesantisce troppo.