You cannot use mobileme except through their cloud, so if you're worried about apple having a legible copy of your addressbook, that won't work for you.
I don't know of any way offhand to sync multiple machines together directly.
I work for the Department of Redundancy Department