A user posted a review about skyfire. Here you go. http://www.iphoneforums.net/forum/iphone-apps-20/skyfire-review-4797/ btw i don't have experience with any other browser. As far as find my iPhone, I'm wishy washy. If the phone is restored you won't be able to do anything about it, same as turning the phone off. So I don't know.
I have atomic browser. It works really good! It's just as fast as safari, if not faster. You can also surf the web in fullscreen mode. It's 99 cents in the AppStore.
+1 for atomic browser, Its very good and also allows tabbed browsing and you can even set it to be used as ie or firefox so websites think you are using what ever browser you put in the settings its also fast and reliable and only cost 59 uk pence