have you given each iPhone a unique name in iTunes?
and, out of curiosity, how are you already keeping your contacts, pictures, calendar, etc. data separate on your computer (on a pc or a mac)? do you each have your own log-in account and separate contacts and calendars under each log-in?