Poner dimensiones relativas quiere decir que no se definen los tamaños en pixels, sino que se hace en porcentajes.
Por ejemplo, si hace una tabla con tres colunmas y a la primera le das el 20% de ancho, a la segunda el 45% y a la tercera el 35%, este ancho será siempre así, se vea en 800x600 o en 1024 por 768.
El inconveniente es que se puede desconfigurar el formato que tengas hecho y no se vea como realmente quieres en los dos tamaños. Otra solución es hacer diseños para los dstintos tamaños y detectar el que tiene cada visitante.
Mira un ejemplo de lo que digo en esta dirección:
http://www.malaga-antigua.com
Saludos