What's your randomizer? Maybe it's just me or maybe a lot of France looks the same but I swear I'm seeing a lot of repeats, perhaps as much as 1 in 20.
Random street view locations are retrieved from a database (on-the-fly lookup is too slow); France had not so much records; that has changed over the last 5 minutes though. Try again :)
Got the same issue with Peru, not that random.
Regarding France, being french, I can assure you that there is a lot of records ;)
Btw you could use city location from wiki/dbpedia to generate random lat/long.
Peru just solved as well :)
If you are storing individual views in a DB, it will not be random, as there are far too many to store.