We'll admit, we didn't see this one coming: pull up Google on your iPhone's browser, and you'll now discover there's an "iPhone Apps" option that lets you search the App Store. Looks pretty much like any other type of Google search, but results contain apps' star ratings and the first few lines of their descriptions; tapping on a link boots you right into the App Store itself. Certainly can't fault these guys for failing to embrace non-Android platforms, can you?
Update: As commenters and tipsters have pointed out, this works for Android apps when on Android devices, too. Only fair, we'd say!