Here's another useful one someone on Livejournal found.
Picking character names is tough. Often it's not the major characters who cause the brow to furrow, but the walk-ons who nonetheless need proper nouns. Most random name pickers take no particular account of name frequency, so you get those weird spam header appellations like Lucretia T. Melon or Lyndon Flywheel.
Hit the link below and you get four names, two male and two female, based on frequencies derived from census data. You get a statistically common name and an oddball pick for each gender. Refresh and you get four more.
http://www.unled.net/
