Um... let's see...
The first line (profile | register | etc...) will be in about nine different templates.
public_common, public_forum_summary, public_forum_page, public_topic_page, public_new_topic, public_new_reply, public_edit_page, public_search_page, public_search_results, and I few more I think. (Those might not be the exact names of the files, cuz I'm at school and don't have access to the file listing so I can't tell you exactly what they are. But they should be close at least.) Those ones I just listed, and any other template file that doesn't use the $Standard_Title_Table variable.
The next one (active topics) will be in probably many of the same ones. Maybe not quite all of them, but should be in most of them I think.
The last one (homepage | contact...) will be in public_common, public_forum_page, public_forum_summary, and public_topic_page.
Hope this helps.
---Skorpion