Thanks for all the posts and information. It's been very informative. After more experimenting, the NOT EXISTS runs about 8 times faster on average. Seems the larger the number of rows in the 'NOT' side has a much bigger impact on the 'NOT IN' than the 'NOT EXISTS'.

Now it's off to BOL, what the heck is a 'right anti semi join'...

John