Hola:
Pues sí, con javascript los arrays son solo indexados numéricamente, lo que tu quieres no se hace con un objeto ArraY(), sino con un Object() que equivaldría a los arrays asociativos php, y tus keys son atributos de esos objects... las claves se pueden leer mediante un bucle for..in...
Un ejemplo:
var miArray = new Object();
miArray["pepe"] = "clave_pepe";
miArray["luis"] = clave_luis;
alert(miArray.pepe);
Saludos
