Set Push to ON (under settings->Mail, Contacts, Calendar->Fetch New Data). You can even select push or pull for each single mail account under Advanced.
iPhone mail fecthing time < 15 minutes
Set Push to ON (under settings->Mail, Contacts, Calendar->Fetch New Data). You can even select push or pull for each single mail account under Advanced.