Да уж
http://www.nomer.org/allukraina/ - нормальный такой сервис...
Я вот брата двоюродного пробил в Киеве. Так что действует...
Правда, телефончик система не выдала - может и нету домашнего.