Página en dos idiomas

La primera o tercera opciones son viables, sin embargo, ten en cuenta que mucha gente no solo borra sus cookies sino que impide su almacenamiento. Quizá sea más útil preguntar el idioma en un script y guardarlo en una variable de sesión.

Pues si no las vas a utilizar, usa cookies...
Lee la cookie al inicio de cada script y en función de ello, carga el idioma.
Te sugiero que generes arrays que dependan del idioma (por ejemplo $textoBienvenida[$valorcookie] siend $valorcookie=0 para castellano y $textoBienvenida[$valorcookie] siendo $valorcookie=1 para Ingles.

Vamos por partes si lo que quieres es poner la página web en el mismo idioma que el que el usuario posee en su PC entonces no sería necesario hacer todo lo que dices porque PHP trae sus propias variables para determinar el idioma de la PC del usuario. Por ejemplo es si la PC del usuario está en idioma Ingles entonces la página tuya saldría en Ingles. Lo que harías sería lo siguiente. Creas varios ficheros llamados lang-spanish.php, lang-english.php, lang-french.php y así para cuantos idiomas quieras. Donde el contenido de las mismas serían variables predefinidas, por ejemplo:
******************************
define("VAR1","Variable1");
define("VAR2","Variable2");
define("VAR3","Variable3");
******************************
Luego pones este código en las paginas donde quieres que cambie el idioma:
******************************
if ($HTTP_ACCEPT_LANGUAGE != ''){ # Verificamos que el visitante haya designado algún idioma
$idiomes = explode(",",$HTTP_ACCEPT_LANGUAGE); # Convertimos HTTP_ACCEPT_LANGUAGE en array
/* Recorremos el array hasta que encontramos un idioma del visitante que coincida con los idiomas en que está disponible nuestra web */
for ($i=0; $i<count($idiomes); $i++){
if (!isset($idioma)){
if (substr($idiomes[$i], 0, 2) == "fr"){
include("lang-french.php");
}
if (substr($idiomes[$i], 0, 2) == "es"){include("lang-spanish.php");}
if (substr($idiomes[$i], 0, 2) == "en"){include("lang-english.php");}
}
}
# Si no hemos encontrado ningún idioma que nos convenga, mostramos la web en el idioma por defecto
if (!isset($idioma)){include("lang-spanish.php");}
******************************
Ahora en tu página eb lugar de poner simplemente el valor de la variable prondrías VAR1, o sea mira este código:
Original
=============================
<tr><td>Variable1</td></tr>
<tr><td>Variable2</td></tr>
<tr><td>Variable3</td></tr>
Haciendo uso de las definiciones
=============================
<tr><td>VAR1</td></tr>
<tr><td>VAR2</td></tr>
<tr><td>VAR3</td></tr>
Y ya esta ahora VAR1, VAR2 y VAR3 tomaran valores en dependencia del lenguaje del SO del usuario.

Si necesitas información acerca de php-nuke, lo mejor sería que busques páginas en google, que hay un montón, y vayas recogiendo información.
Pero para tu caso, te iva a venir de maravilla. Si tienes alguna duda en concreto me comentas. ¿Ok?
Es que explicártelo aquí sería tarea casi imposible, porque es un tema demasiado amplio.

Lo que podes hacer es averiguar el idioma del navegador... esto, a través de javascript y luego trabajar en base a ello...
El código que te informa del idioma es:
function idioma() {
if (navigator.userAgent.indexOf("Opera")!=-1) (language=navigator.language)
else { if (navigator.appName == "Netscape") (language=navigator.language)
else language=navigator.browserLanguage };
if(language){language=language.substring(0,2);}
else {language="zz";}
switch (language) {
case "en" : window.location="pagina_en_ingles.html"; break;
case "es" : window.location="pagina_en_espanol.html"; break;
default : window.location="pagina_en_catalan.html"; } }
Cualquier duda me consultas...

Te recomiendo el tercer punto que nombras.
El usar cookies no te lo recomiendo mucho ya que no todos los navegadores las soportan, ademas algunos usuarios desactivan la opcion de las cookies. La idea es no usar cookies si no que siempre que un usuario entre al tu sitio, tu le tires el idioma inicial que podr{ia ser el español por ejemplo, activas una session y en ella colocal una variable $_SESSION['idioma']="espanol"; y cada vez que el usuario presione el boton de cambio de idioma tu preguntas,
if ($_SESSION['idioma']=="espanol")
{ $_SESSION['idioma']=="ingles"; }
else
{$_SESSION['idioma']=="espanol"; }
Logiamente tienes que estar leyendo en todas las páginas la varieble de sesión y presentarle al usuario el idioma que en ella esta definida..

Cualquiera de las tres opciones funcionaria si se programa adecuadamente.
Lo más sencillo es hacerlo todo con cookies (aunque los navegadoes de los visitantes pueden tenerlas desactivadas)
Y el resto de los scripts leen el idioma de la cookie.
Pero lo más elegante es leer el idioma del navegador del cliente y almacenarlo en una sesión y hacer que los scripts lean la sesión al empezar.
De todas formas, a gusto del consumidor.