The City Name generator is my most popular utility. Why stop at the name of the general area? Introducing the Street Name Generator. The core of the system relies on a 85K+ street name database. Toss in some suffixes and directional constants. Looks pretty good to me.
The results lean toward the unusual. No 34th streets or East A Avenue.