[Jon]

Every page except the home page would require:

{if $main ne "catalog" OR ($main eq "catalog" and $current_category.category ne "")}
{include file="location.tpl"}
{/if}

Here's the code break-down:

$main ne "catalog" - If the page is not the home page or a category
OR ($main eq "catalog" and $current_category.category ne "") - If we are on the home page or the category, only show location.tpl if there is a category specified (i.e. not the homepage).