Je l'ai un peu nettoyé et j'ai trouvé 2 solution: je ne sais pas laquelle des deux est meilleur je te laisse en juger par toi même, la première est moins "manipulable" ou plutôt moins facilement, et la seconde et un peu plus long en html mais moins en css...

<div style="text-align: left;">
	<p>
		<small><em>
			<span style="text-decoration: underline;">Accès directs:</span>
			<a href="menu.html" target="contenu">Accueil</a>
			<a href="galerie.html" target="contenu">Galerie</a>
			<a href="infos.html" target="contenu">Infos & Contacts</a>
		</em></small>
		<img style="border:none; width:74px; height: 37px; position:relative; float:right; top:-25px; " alt="" src="../logo.jpg" vspace="0">
	</p>
</div> 

<!-- OU -->

<div>
	<table style="width:100%; border-collapse:collapse;">
		<tr>
			<td>
				<small><em>
					<span style="text-decoration: underline;">Accès directs:</span>
					<a href="menu.html" target="contenu">Accueil</a>
					<a href="galerie.html" target="contenu">Galerie</a>
					<a href="infos.html" target="contenu">Infos & Contacts</a>
				</em></small>
			</td>
			<td style="text-align:right;"><img style="border:none; width:74px; height: 37px;" alt="" src="../logo.jpg" vspace="0"></td>
		</tr>
	</table>
</div>