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!