algunos scripts te permiten redireccionar al visitante segun la resolucion de su web, por ejemplo
http://www.javascriptkit.com/script/cut162.shtml
(a ver si alguien sabe de alguno que funcione con todos los navegadores)
con respecto a la gente de la empresa, que instalen Opera y utilicen el zoom, sino te toca rediseñar la web para mas resolucion (cobrales igual que el trabajo anterior, seguro que cambian de idea)
con respecto a las estadisticas... Onestat parece dar la razon a tus clientes
http://www.onestat.com/html/aboutus_pressbox38.html