Aplicar porcentajes en vez de pixel es la solución ideal, ya que primero quedará mas "limpio" y, sobre todo, tendrás una web optimizada para cualquier resolución.
Otra solución es guardar la resolución del usuario en alguna cookie si manejas estos menesteres.