My bookmarks don't seem to be syncing via .mac either (I don't have an iPhone)
EDIT: Bit more info. I have upgraded to 3.1 and as far as I can tell syncing was working until the update (although I hadn't a added a bookmark for a few days). I haven't checked other bits of .mac syncing except iCal - calendars are definitely syncing fine.