My second app "Street View" is up in Android Market now. It is a simple app which allows you to jump directly to Street View.
You just enter the street name, preferably with a street number and hit the search button. Then you can click on the search result list to see the photo of the street.
If you can't get the address you want, you should try to enter the address as country, city, street name and street number.