Нужны:
-Программист
-Профайлер
-Прямые руки
Не удивлюсь если узким местом окажется скорость работы базы данных

Если узкое место именно PHP-скрипт, то можно использовать профайлер Xdebug и программу WinCacheGrind для визуализации результатов http://www.xdebug.org/docs/profiler

На обычный хостинг вряд ли получится Xdebug установить, поэтому можно попробовать отладить скрипт на локальной машине.

Но, действительно, часто проблема бывает в SQL-запросах. Пара ссылок для MySQL в общем случае:
http://habrahabr.ru/blogs/mysql/70435/
http://habrahabr.ru/blogs/mysql/31072/

В некоторых CMS есть возможность смотреть список запросов, исполненных при генерации страницы. Например, в Drupal это делает модуль Devel.

Да ладно, что вы уж так по злому. Лично у меня тоже такой вопрос возникал, и вопрос вполне справедливый. Потому как новичку непонятно за что именно браться при необходимости оптимизации сайта, с какой стороны подойти...
Но спасибо за комменты. Буду разбираться с Xdebug и Devel.

Спасибо за подсказки, тоже буду разбираться с Xdebug.

Используйте ide и debagger.