Google Maps for Mobile now includes Street View
A demonstration video is available from Google.
Visiting http://www.google.com/gmm to download the Google Maps application should also work for many Java-enabled devices, including most devices running variants of Symbian and Windows Mobile, but iPhone users visiting the page will receive the message "Sorry, Google Maps does not work on your Apple iPhone".
We would agree that the the iPhone's Map application (powered by Google Maps) is superior to the implementation on most other phones (including smartphones) and perhaps waiting for the native iPhone application to be updated is no bad thing.
sources: Official Google Blog, CNET Download Blog and the iPhone Blog