[philrisk]

Yes it looks like you have too many 'and's.

Try something like:
{if (($main neq 'cart' or $cart_empty) and $main neq 'checkout') or $main ne 'product' or $cat ne '0'}