Primero, creo que si quieres que la imagen se repita verticalmente debes utilizar repeat-y y no repeat-x.
El tema que estás planteando sería como hacer que la página siempre ocupe como mínimo la altura del navegador, ¿no?
Te dejo un tutorial (en inglés) de como hacer que siempre te ocupe toda la pantalla del navegador. Si no lo entiendes prueba con el traductor de Google o a buscar algo similar:
http://www.webmasterworld.com/forum83/200.htm