By chance I tried Maxthon Browser for Android and I have to say that it's awesome! (I tried it on the BlackBerry PlayBook)
Fast, has a nice skin and menus are organized in an intuitive way.
As usual, I judged the book from the cover, and I did not really like it... I tried the desktop version in a chinese internet point, and it was just an Internet Explorer 6 wrapper... wow...
So I thought, maybe Maxthon is popular in China, because it's written by chinese and it satisfies local needings.
Then, recently I tried it and I saw that it's really the best Android browser. (unless that your phone is powerful enough for Chrome, in that case there is no game)
Maxthon for Android has many skins (but just two of them are nice, the others are unusable), and the gestures are easier compared to Dolphin Browser.
It's free, try it.