I just took a look at the same search, “Sushi, San Francisco,” on both the Android EVO and iPhone and here are the screens:
Sorry about the blurry Android shot. These are both mobile Web, not Google’s app.
Notice that on Android, Google is giving you a map and an overall presentation that more closely approximates the PC than the iPhone version. Nothing more than that . . . just thought it was interesting.