Although not listed on all Nokia support sites, the 5800 XpressMusic seems to have gotten its iSync profile at last, meaning that you can sync it officially to a Mac. Screenshot and links below.
Read on in the full article.
The 5800 gets synced to Mac
The 5800 is coming to Canada later this year -- now I have no reason not to get one!