Al estar las tablas de mysql como UTF8 y el charset de html tambien, no es necesario usar utf8_decode.
Lo que si que te aconsejo es que le digas a mysql que use la codificacion UTF8 con
Cita: mysql_query("SET NAMES 'utf8'");
Esto ponlo justo despues de
mysql_connect para que tenga efecto en todas las consultas.
Pruebalo y comenta si tienes problemas