I'll slide this over to the software forum, where hopefully someone can help; i know I saw something about a year ago.
As for search, you need to be a comunity supporter to do so. Gets you other cool stuff, too! This is noted at the top of every page, where it says "Search, Private Messaging, Who's Online and Custom Titles are only available to Community Supporters." Feel free to ask in the Meta forum, and folks usually don't mind searching for you.
Tablesmith has a village generator. It generates the population, their classes, levels, professions, and shops. You can click a shop to generate the shop builder which gives you the shop name, shopkeeper name, quality of goods. And it's all text files so you can customize it however you like.
If you want to randomly generate anything, Tablesmith is the answer.
(And Tablesmith is built into DM's Familiar if your looking for a combat manager program as well!)
There used to be a fellow (I forget his real name) who was writing a VB town generator program. It was really promising, but he disapeared. I believe his nick was 'towngen', you may try to search the forums for old (like a year ago) posts from him.