Intanto le mail push dipendono principalmente dal servizio e-mail e non (solo) dal telefono!
Quindi devi avere una casella mail che le supporti (gmail lo fa ad esempio)!
Per il resto dipende dal volume di e-mail!
Per un volume basso non ti conviene (secondo me) fare niente, perchè alcune già non le paghi (paghi solo superando una soglia di KB) e le altre dipende quante sono!