I know yahoo works with it, and apples own me.com thing, but gmail doesn't which sucks, I think you can setup other email servers to do it.

Apple do still have a way to go though... especially with the battery usage which does suck if you actually use push/3g/gps.