This will also depend on what email service you are using. Gmail via the iOS app will only support fetch, and the fastest fetch is 15 minutes. So if you're expecting an email, it may take up to 15 minutes before you receive it.
If you use the services iOS apps, the emails should be immediate.