sa met deja arriver, essai de faire:
<ul id="menu">
<li><input type="radio" id="radio_accueil" name="radio_menu" checked /><label for="radio_accueil" id="a_accueil"><img src="css/images/home.png" />ACCUEIL</label></li><!--
--><li><input type="radio" id="radio_infra"name="radio_menu"><label for="radio_infra" id="a_infra">INFRASTRUCTURE</label></li><!--
--><li><input type="radio" id="radio_appli"name="radio_menu" /><label for="radio_appli" id="a_appli">APPLICATIONS</label></li><!--
--><li><input type="radio" id="radio_suivi"name="radio_menu" /><label for="radio_suivi" id="a_suivi">SUIVI</label></li><!--
--><li><a href='http://www.demo.nuapp.fr' title='Démonstration'><input type="radio" id="radio_demos"name="radio_menu" /><label for="radio_demo" id="a_demos">DEMOS</label></a></li><!--
--><li><input type="radio" id="radio_contact"name="radio_menu" /><label for="radio_contact" id="a_contact">CONTACT</label></li>
</ul>
ps: je viens de tester avec firebug et sa marche :)
Ou alors a la place de display:inline sur tes li essais plutot avec un float:left