Hola, ya tengo la solución, voy a suponer que tienes Windows 7 o Windows Vista y que en la instalación de Appserv cuando te ha pedido el Server Name has introducido localhost.
El protocolo TCP/IP resuelve los nombres de servidores utilizando el fichero hosts (hay otros métodos, como el uso de DNS) y el problema está en que la entrada para localhost está comentada en este fichero.
La solución es editar el fichero hosts y descomentar la línea para localhost, para ello tienes que utilizar un editor de textos como por ejemplo el Notepad (Bloc de Notas) de Windows o usa el que utilices habitualmente, importante, por la seguridad que Microsoft ha implementado en Windows 7 y Windows Vista no puedes guardar este fichero si lo editas directamente, para saltarte está seguridad haz lo siguiente, en Windows 7, Iniciar/Todos los programas/accesorios y pon el puntero del ratón sobre Bloc de notas y pulsa el botón derecho del ratón, te aparecerá un menú y selecciona ‘Ejecutar como Administrador’, una vez se haya abierto, haber el fichero - Archivo/abir -, el archivo hosts está en la ruta, suponiendo que has instalado Windows en C:, C:/Windows/system32/drivers/etc, en la ventana Abrir en la parte inferior selecciona ‘Todos los archivos (*.*) ‘ para poder verlo , selecciónalo y ábrelo, verás un línea como está,
# 127.0.0.1 localhost
Borra la almohadilla y todos los blancos, te debe quedar así,
127.0.0.1 localhost
Guarda los cambios, ahora en el navegador que uses teclea, localhost/myphpadmin, te pedirá usuario y password y ya te aparecerá el PhpMyAdmin para poder trabajar con él.
Saludos.