Just a few more thoughts…..for me, I don't discriminate based on appearance so all a picture does for me is allow me to make sure that it is actually you at my door. That is good but the date is already set so….
In order to get a date, the main thing is a phone number, work number and address. There are, without being specific, several reverse lookup sites that will tell you if that phone/address is registered to that name. Sometimes, they are inaccurate so you might like to check if your number/address is actually registered to you and change it if not. For me, that is always a red flag when it isn't and I usually then will not make a date with that person.
Facebook, twitter accounts and such do nothing for me because they really don't tell me any of the information I need and, again, you could always co-opt somebody else's account. A voice on the phone is also nice but you could be anyone.
References and sites like P411, R2K etc that were mentioned before really help. As for references, they need to be from a reputable provider that has seen you fairly recently.
Bottom line, and I can only speak for myself, I have seen a couple of gentleman that did not have references but they gave me all their professional information so I saw them on their company's website, and also their phone numbers and addresses matched their names. Their names were also not registered on any sex offender or "blacklist" sites. For me that says they are who they say and not a member of LE and that they are, probably, not dangerous.
Don't know if that helps but sorry that your first experience upset you! Good Luck!
Samantha