Llew,
Do it all in one query:
> DELETE FROM a> WHERE NOT EXISTS> (> SELECT b.join1> FROM b> WHERE> a.join1 = b.join1 AND> a.join2 = b.join2> )
And make sure that join1 and join2 are indexed in both tables.
-Josh Berkus