J'avoue que ça, je ne sais pas. Mais, dans la mesure où les recommandations W3C sont respectées... ?
En tout cas, j'ai essayé (avec mes images 64x64),
<style type="text/css">
#menimage {margin:0;padding:0;float:left;border:0;width:64px;height:64px;}
</style>
et, sur PC, ça ne fait pas disparaître les interstices, malheureusement --> avec Internet Explorer. Parce qu'avec FireFox, mon code d'origine fonctionne (avec juste border:0) : pas d'interstices.
Edit : ceci dit, j'ai aussi des interstices entre les images en appliquant l'écriture <table> de Bishop_metz... ? --> avec Internet Explorer.