имхо удобнее когда по любому имени, а путаницпа возникает всвязи с сортировкой по одному из имен (которое не всегда начинается на нужную букву) - в итоге тот кто ищет не по имени а по фамилии вынужден прочитывать пожряд все чтоб найти нужную фамилию
(надеюсь ясно изложил)

как вариант могу предложить первой колонкой гнать в алфавитном порядке именно критерий сортировки\поиска (т е то что начинается на искомую букву)
кто не понял идеи - зайдите на мой хоум пейдж к примеру сюда http://serrous.iu7-world.ru/index.ph...thor&start=196