I've had some clients tell me that they no longer have a landline, which makes verification even harder.
For safety's sake, I tell all clients that their details such as address, alias etc. will be left with my "buddy" and within the first 10 minutes of arriving I make a call, (usually to my buddy if she's available, but sometimes to my landline). I just say that I've arrived safely and all seems ok and that I will call again in xx amount of time - (depends on length of booking).
So far, all clients have been ok with this, they understand that a person can't be too careful.