It really has nothing to do with Outlook, but if you change your GMAIL settings to IMAP instead of POP3, and then do GMAIL on Outlook with IMAP - your GMAIL should be synchronized. Not sure how that would effect contact ringtones.
EDIT: This really has nothing to do with "All Things Root", neither did your contact posting. Try and post these in the Samsung Fascinate "General Forum"