Probaj chromium.. ja imam i njega i firefox (shiretoko) i oba mi dobro rade, samo što ja koristim Ubuntu 9.10.
Java dobro radi i na jednom i drugom, mplayer plugin radi dobro samo na firefoxu. VLC plugin nije dobro radio dok nisam ubacio sudo add-apt-repository ppa:c-korn/vlc (ovo je samo za 9.10, poskidao mi sav najnoviji upadate) i sad savršeno radi - bolje i od mplayer plugina. Flash radi dobro na oba (libflashplayer.so), samo kod chromea hoće da zakuca na više otvorenih tabova.. tj. to je više zato što imam malo memorije, pa pošto su za choromium od pre par dana puštene extenzije koristim flashblock i nemam problema.
pozz ;)