Het handigst lijkt me dan een combinatie van PHP en Javascript (eventueel JQuery). Ik heb geen flauw idee hoe momenteel je je taal zet of dat nou een sessie wordt, een cookie of in de database wordt geplempt. Ik ga er nu vanuit dat je het met een cookie doet, dus dan kun je wanneer er op één van die icoontjes wordt geklikt dat ie dan een cookie aanmaakt en daar aan uitleest wat voor taal je hebt geselecteerd. Als je jquery gebruikt kun je makkelijk een class aan de <A> element binden en daaraan een REL attribute waarin de waarde staat van de taal. Je laat PHP natuurlijk wel de waarde van de cookie controleren of die wel valid is.

http://www.w3schools.com/tags/tag_input.asp

Zie type 'image'.

Maak gebruik van een onclick op het plaatje en zorg dat je aan de hand van kleine ajax call de php aanroept.

Anders maak je gebruik van paremeter aan een url die kijkt of je een taal mee stuurt en die dan verwerkt.

@Killingdevil: de type image gaat hier niet helpen denk ik. Hij wil geen foto's uploaden.

Wat je kan doen is:

<ul>
                <?PHP 
                for ($i=0; $i < count ($aTalen); $i++) 
                { 
                ?> 
<li>
<a href="?taal=<?=$aTalen[$i];?>"> <img src="css/img/navigatie_<?=$aTalen[$i];?>.png" alt="<?=$aTalen[$i];?>" /></a>
</li>
                <?PHP 
                }


if(isset($_GET['taal']) && $_GET['taal']=='nl'){
$_COOKIE['taal']='nl';
}elseif(isset($_GET['taal']) && $_GET['taal']=='fr'){
$_COOKIE['taal']='fr';
                ?> 
</ul>

Bovenstaande code vernieuwt de pagina en stuurt de parameter taal mee door.
Nadien kun je met if's controleren welke taal je doorstuurt en de cookie waarin de taal zit wijzigen met de nieuw gekozen taal.

Ps: voor de echte scripters: je kan natuurlijk onderaan in de code best gewoon een in_array controle doen in plaats van telkens if/else te doen, maar dit is denk ik beter verstaanbaar voor de topic starter.