I got a Nokia recently and it comes with software that backs up the contacts etc onto a pc plus other stuff. Just need a usb cable and away you go. Most new (or even older) phones come with this sort of stuff.
You can also transfer all your contacts from the sim memory to the phone swop the sim and transfer the phone memory to the new sim. Or stick the sim in another phone and blue tooth them across.