<!--
#menu {
width: 240px;
padding-left: 2px;
padding-top: 2px;
float: left;
margin-top: 50px;
background-color: #CEEDC6;
border: 1px solid #469832;
}

#menu img {
margin-bottom: 2px;
}

#menu p {
margin: 0%;
}

.submenu {
padding-left: 5px;
width: 110px;
/*float: left;*/
margin-bottom: 5px;
}

.menu_titles {
background-image: url(http://www.crystalmemories.it/nvff/img/submenu.jpg);
width: 238px;
display: block;
height: 15px;
text-align: center;
}
-->
</style>

<p class="menu_titles">Sito</p>
<div class="submenu">
Final Fantasy VI

Final Fantasy VIII

Final Fantasy X

Final Fantasy XI

</div>
<p class="menu_titles">Final Fantasy</p>
<div class="submenu">
Final Fantasy VII

Final Fantasy IX

Final Fantasy X-2

Final Fantasy XII

</div>
<p class="menu_titles">Extra Saga</p>
<div class="submenu">
Kingdom Hearts

Kingdom Hearts II

</div>


Confermo che è necessario togliere "float left", funge, l'ho appena testato solo col codice incollato.

Se nella tua pagina non va ancora, allora il problema sta in qualche altro tag della pagina.

Dimenticavo, mancava <p class="menu_titles">Sito</p>.