You know, sometimes two regexen are better than one:

/$this/ && !/$that/
[download]

may be the best solution, especially if $this and $that that are not necessarily in order. Otherwise a quick look into perldoc perlre would reveal you that probably what you want is (?!$that).