Hmm. I've never had the issue of losing anything, when you sync to the computer do you have it set up to sync your notes, calendar, and photos? Even when i went from my 2g iphone to my 3g all my photos, notes, and everything transferred over from my old iphone.
http://support.apple.com/kb/ht1766