Well the bookmarks are icons in your main app list - not sure how that's a massive dealbreaker? The autocomplete history when you start typing into the url bar is quite extensive as well, if you prefer that way. If you want more traditional behaviour, then firefox mobile runs quite nicely.