>When the execution plan displays a Nested Loops with a red x, what kind of optimization should we be looking for?

Michel,

Can you post an image of the execution plan and the query?

Nested loops can happen (in some instances) when an equal sign is used with a subquery instead of an IN/EXISTS . Not sure that's what's going on here, but if you can post the details, we can look at it.