If your competitor really is black hat then you might struggle to track down some of his juicy links. For example he may be blocking Yahoo from indexing some of his links, so they will be invisible in Site Explorer and many link tools (most of which use Yahoo Site Explorer).