Yo he probado los dos y me quedo con Opera de largo (entre otras cosas porque es capaz de abrir la mayor parte de las páginas creadas sin respetar los estándares, algo que a Firefox se le atraganta más), pero no hagas caso de los comentarios de la gente, cada uno tiene sus necesidades y su modo de navegar, hay opiniones para todos los gustos.
Los dos son excelentes navegadores y, puesto que son gratuitos, lo mejor es que pruebes los dos (un par de semanas cada uno, por ejemplo) y seas tú mismo quien decida.