Этого сервиса ждали долго и его появления было неминуемо: Twitter people search. Специальный поиск людей — ищем по нику, имени, фамилии.

Другой вариант позволяет вести поиск в определённых странах, по определённым категориям — это своего рода Жёлтые страницы Твиттера: http://www.twellow.com/twellowhood/.