Ну, блин! Это, что задачка под названием Simple STL Task?
Может вообще опубликовать где нибудь все ВШП-шные задачки...

Вобщем, добрый день коллега!
Я сделал проще:

class FindByLastName
{
public:
bool operator()(CPerson* pFirstPerson, CPerson* pSecondPerson) const
{
return (pFirstPerson->GetLastName() < pSecondPerson->GetLastName());
}
};

и вызывал это так:

CPerson* pPerson = new CPerson("", strLastName.c_str(), 0);

binary_search(VectorCopyPerson.begin(), VectorCopyPerson.end(), pPerson, FindByLastName());

и потом:

delete pPerson;

Хотя у меня это еще не приняли... но оно работает и криминала я здесь не вижу .