I do not use Veromi but I guess I should add it to my resources now!
Veromi is the only site I am aware which allows a first name only search with a full date of birth. Everything else requires a surname, at least that I have found.
I use veromi.net and integrascan most often as with integrascan if the name is common enough it will offer full street addresses and a mo/year of birth to help narrow possibles. Integrascan does limit the number of free searches daily
A combo of the above is what I found works best for my searches...
hth