Although it's not recommended to import leads without an email address, it is possible. You can import those leads into a list or into a program with the "import members" feature. When you are on the field mapping page just "IGNORE" email address if it is found in your spreadsheet.
As long as you know this is a major cause of duplicates. I would look into any of the many vendors that can fill and find email addresses for you.