Contacts are definatly not stored locally, you can access them through .net and passport services, link your gamertag to your passport and such...not sure about settings, I have noticed if you change your chief colors or avatars, bungie.net still shows the old one you had until you log on again, so settings might be local.