Character names can make or break a story. I personally have had instances where a story wouldn't flow because a character name just didn't sound right, and yet I couldn't find a better alternative. Like a story title, a character name sets up a mood -- a jaded man, a sweet but vulnerable woman, a bitchy coworker who blames everyone else for a mistake while sounding sugar sweet to those who hold some power.
One approach in finding character names is trolling name generator sites until something just "hits". My personal favorites are Sevent Sanctum (http://seventhsanctum.com/) and Serendipity (http://nine.frenchboys.net/) . Warning -- could be a big time waster!! You can generate first names, last names or combination of both, male and female, until something hits right. Baby naming sites, sites depicting popular names by culture or country can work well here as well -- this is how I found names for my characters in Sexsomiaic.
Another approach I've recently stumbled upon involves SPAM. No - not the kind you eat, the kind that clogs up your inbox with offers of blue magic pills, miracle diets and business offers that you simply can't refuse -- just send them your name and Social Security.
The names that appear as the sender could be great starting points to character names and personality sketches if we're willing to sift through our bulk folder. A few examples from my own : Shelly Marino - maybe a female NY cop with attitude a mile long and a soft spot for chocolate ice cream .Perry Poole - doesn't he just sound like a bespeckled older gentleman who may just have a dark side? Jan Oneill, John Deleon, Ellen Wells, Jim Crowe...
Next time a character name eludes you, you may just find the answer no further then your own spam box.
Of course, it'll mean looking at clever subject lines such as - You Grow, She'll Blow.