[cherie]

Or:

{if ($main neq "cart" or $cart_empty) and $main neq "checkout" and ($main neq "catalog" or $current_category.category neq "")}

Or better:

{if ($main neq "cart" or $cart_empty) and $main neq "checkout" and not ($main eq "catalog" and $current_category.category eq "")}