The way Landmarks work today is horrible and a "browser like" way of storing and accessing Landmarks (should be called favorites if you ask me) would be welcomed by nearly everyone. I do believe a search engine approach would be perfect. I want to see my teleport history, I want to use a back button, I want the search box right on top. Once the SL client will feel like a browser, new users will feel less lost when they first enter the world of Second Life.