The problem with those locating programs is that they have to be installed in the first place and the phone needs to be on!!!
Second you might need to have an account with the program provider...
Have you tried posting a lost/found add in you local paper/websites?
Try and retrace your footsteps on the day you lost the phone...