I could be wrong but iTunes should back this all up for you. It does it automatically for your first-gen phone, when it syncs. You might be able to put this backup onto iPhone 3G. I still don't have one yet, so i can't confirm this, perhaps a first-gen backup is incompatiable with a 3G handset.
You could urm... buy me one, and i'd find out for you 😀