We're using SharePoint 2003, and are after creating a site within our
main portal. However we don't want the users to have a link taking them
to the main portal page.

Is there a way to remove the link from all pages in one go? I've opened
the default.aspx and removed it from the Site's homepage, but obviously
I can't do that for every page.