SELECT e.entity_id, e.sku FROM catalog_product_entity AS e LEFT JOIN catalog_category_product AS l ON l.product_id = e.entity_id WHERE l.category_id IS NULL
http://magento.stackexchange.com/questions/5688/search-products-that-are-not-in-any-categories