You were on the right track with the LEFT JOIN.
The trick is to LEFT JOIN the tables together, and find the rows where the right table gives you a NULL.
http://www.mysql.com/doc/J/O/JOIN.html
-- quote --
If there is no matching record for the right table in the ON or USING part in a LEFT JOIN, a row with all columns set to NULL is used for the right table. You
can use this fact to find records in a table that have no counterpart in another table:
mysql> select table1.* from table1
LEFT JOIN table2 ON table1.id=table2.id
where table2.id is NULL;
-- end quote --