It's pretty simple really. What the patent affects is a 'constant' and 'consistent' interface. All one has to do is change the navigation in such a way so that it's no longer consistent.
Most sites that use the 'tabbed' look are already doing this, either by changing the shading, color, button...