The Windows Phone does this. It also integrates those contacts with the status updates, contact details and pictures from your Facebook, Hotmail, YMail & Exchange accounts
From everything I've read, WP7 is really good. However, I think that it's a huge fault of Microsoft that it just hasn't been marketed well. I've wanted to try one... I go to Best Buy, and all they have is one non-functional demo unit (the kind with just a picture of a screenshot). Can you ever imagine Apple launching an iPhone, and not having working versions of it in their store to try out?
I'm skeptical, but hopefully Nokia will give them enough exposure and allow people to actually get their hands on a WP7 phone.
Android does the gmail / google calendar sync fine. If there's one thing Android has never messed up, it's that. My Android phone messes enough stuff up often enough that I do wish I had an iPhone instead.
Second sentence is unrelated to the first one; I was in a hurry.
My wife has an LG Optimus One (e.g. cheap Android).
It's really nice for the price paid, but she has had problems with it.
I tried to say that the iPhone provides the best experience (out of the box at least), and if you want an Android, you should check out the ratings on that product because quality varies.
Being able to sync contacts / calendar back and forth to my Google Apps account is priceless.