If you're looking to build long-term accounts, gmail works the best. If that's too expensive, then you can settle for yahoo or outlook accounts.
You can also build these directly while creating Instagram accounts or if you are buying Instagram accounts, the quality sellers will generally include the email accounts as well.