En realidad harías un mismo menu, y según sea la resolución, que lo afecte un css un otro (en uno. el que oculta, irían las imágenes con display: none;)
Otra alternativa es el uso de Media Queries
http://www.lawebera.es/como-hacer/ej...ia-queries.php
Otro artículo bien explicado (en inlgés)
http://css-tricks.com/css-media-queries/
Demo
http://css-tricks.com/examples/MediaQueriesSidebar/
Aclaro que media queries no tiene soporte en IE < 9, pero existen varios hacks como, por ejemplo,
http://ghita.org/tipoftheday/css-media-queries-for-ie
SAludos