Woohooo! Galeon, Evolution and new Mozilla are on Red Carpet!
I have switched from Mozilla to Galeon for my browsing needs. Funny fact: I installed Galeon to try their Smart Bookmark feature (where you get a Google toolbar entry and a Bugzilla toolbar entry) and never noticed that I did not miss Mozilla at all.
It uses the same Mozilla engine, but the GUI integrates much better with GNOME and it is a lot more responsive. The tabbed feature has gone from proof of concept to a fairly usable implementation and the auto-portal is really nice.