Я бы использовал готовое решение, вроде вот этого
http://datatables.net/
Даже если по максимуму, получается всего лишь 300 строк, такие плагины с такой таблицей в два счета справятся - быстро делать, быстро искать, красоту скорее всего навести тоже не составит труда.
С шириной таблицы, конечно, проблемы. Но думаю, или можно объединить некоторые поля, например, телефоны:
+7 911 000 00 00
+7 812 000 00 00
100
Поиск справится, а таблица на два столбца будет уже. ФИО также. Ну или как советовали уже - некое подобие визиток делать.