You can "over-the-air contact/calendar sync on my iPhone" etc. with the FREE Gmail also. Yes, you can set it to have push & notifications too...