Despite all the bad news with Yahoo hacks i dunno why people still use them, other than inconvenience of changing...
You would have t at some point, so better now, than later than there may not even (be) a later.
Gmail would be my first thought.. Not really for privacy reasons, just because they have 15Gig available space for other uses as well.
Gmail doesn't support push either on iOS Mail, unless you use their own Gmail app. At least Gmail is universal... You can use it anywhere since every platform has a Gmail app or too..
If its privacy, then you'd probably be trading 'convenience choosing which apps are available on ecah platform' for security. While Yahoo would probably be more secure than Gmail just on the privacy selling standing, they get more hacked too...