Have you tried SSDI (Social Security Death Index) on LDS site (
www.familysearch.org)?
I use a index on a website called peoplefinder to look for living people in U.S. (not sure of exact address but if you can't find it in Google let me know). You can put in first name, last name, middle inital, state, etc. and what comes up is age, state (and sometime city), connected people. Youn can't be 100% certain of results but it usually gives a location to search further.
As you probably know, unusual names are a big help.
If the person died in California there are some death indexes online. Think also bride's marriage index.
If you don't want to post details and want more help, send pm and I'll see what other sources come to mind.