array_push y keys

[Harris]

Buenas:

Necesito crear un array doble. Una vez creado el array doble quiero acceder a él mediante sus indices $miarray[3][8] o mediante las keys del primer array, por ejemplo $miarray["nombre"][8].

El problema viene porque yo conozco el tamaño y las keys del primer array en tiempo de ejecución. Por ello no puedo hacer por ejemplo $miarray=array("nombre" => "harris"); no sé que va a haber una key llamada nombre.

Tampoco puedo utilizar array_combine porque la versión de php es 4.

Resumiendo necesito como se asigna una key a un array ya creado o crear un array con las keys que quiera en tiempo de ejecución.