ArchetypeWriting.com has a page of story starters and idea generators that can help with plot scenarios, character sketches, everyday problems and more.
Generate an extrasolar starchart over at Extrasolar Skies.
Have avatar but need a name? Get an interesting one from Outland.org's Name Generator.
Want a first name for a weird, alien or fantasy character? Try out Generatorland.com's First Name Generator.
You've got a business in your story; now name it with the Modern Company Names Generator.
Also from Generatorland.com, for you ladies writing those NASCAR romances, The NASCAR driver name generator.
The text/visual generator Plot Shot generates a random plot with random Flickr shots.
Got a mage character who needs to beef up his library? Try the Random Books Generator.
Nexi.com's Random Word Generator takes whatever text or word lists you feed it and recombines them. If you ever needed to create some names limited to a certain set of letters or vowel sounds, coin new words or just play with keywords for title ideas, this is the generator for you.
Need the name of a random but real American town or city but can't find your atlas? The USA place name generator "selects a random named location from 1990 United States Census data. Because the smallest towns have the same likelihood of being chosen as the largest cities, there's a decidedly rural flavor to the selections." It's also hooked up to MapQuest if you want to see where the town is located.
Visit her blog here: http://pbackwriter.blogspot.com