This is a wonderful site that has been online for quite some time. It allows you, free of charge, to enter birth & death information on your loved ones. You can even post photos of them and their headstones on it. All you have to do is create an account for yourself. I swear by it and have located over 100 family members on it. And the best thing is, that they can be buried anywhere in the world and you can still list them there.If they were cremated or even if you don't know exactly where they are buried, you can post your memorial for them. Eventually someone will link the cemetery to them. Try it!
www.findagrave.com