I'm seriously looking at Fastmail rather than Gmail. Once they get CardDAV / CalDAV support out of development, I would consider them a serious contender.
I was referring more to them as a pair. I know that CalDAV has been out for a while (didn't know it was production, thought it might still be beta), but I know that CardDAV has been taking longer due to integration with your pre-existing contacts system. :)
