yo lo estoy probando en firefox; si, esta como dices, no sabia de eso pero está asi como dices. Solucioné el problema de la siguiente forma: Despues de hacer la conexion con mysql_connect, ejecuto la funcion de PHP mysql_set_charset.
De esta forma no tengo que estar usando el utf8_encode cada vez que mando a imprimir algo con mysql_result. Segun lei en otro foro (o algo que se le parece a uno), alguien tenia exactamente el mismo problema que yo, y otro mas explicó que eso se debe a que el server no esta enviando la informacion como utf-8 sino como iso, aunque es extraño porque en el phpmyadmin como ya escribí antes, dice utf-8 por todos lados, incluso en cada campo de las tablas que contiene la BD.