Nearby on iPhone is pretty cool, but the performance of the map operations (moving, zooming, etc.) is awfully slow, not only network-wise, but also slow in terms of UI responsiveness. The built-in Google Maps application is *much* faster.
It would be great if the performance could be optimized in future releases. Right now, it's extremely slow even over fast WiFi connections.