There have been numerous Street View car sightings all over the world. As to whether they are hoaxes or not is uncertain, but here are three nations with the sightings:
The Sydney Morning Herald
A blue van with a Google logo and Street View Guy was found in Sydney in November 2007, with a tall red camera on top of it. Google Sydney has said that these Australian Street Views will hopefully debut in a few months. They will most likely not be in the next package in May.
The Brock Family
A small grey car with a Google logo and Street View Guy was found in Tsunashima on March 22, 2008, with a tall red camera on top of it. Tsunashima is a suburb of the largest city in the world, Tokyo, and the Tokyo metropolitan area is home to approximately one fourth of the entire population of Japan. Gavin Brock, the spotter, claims that Japan has very strict privacy laws, especially in the Tokyo area, and it would be very surprising if the Japanese government allowed Google to take Street View panoramas.
A small black car with a Google logo and Street View Guy was spotted in Rome on April 18, 2008, with a tall black camera set on top of it. Another similar car was spotted in Milan the day before.
By next year, you should see Street View released in these countries and possibly more.
UPDATE: All of these countries have Street View now. Hooray!