Yes, you should be able to restore all of your data from your backup.
How do I upgrade the OS on my BlackBerry? - BlackBerryFAQ
Follow this link to load an OS on your device. If you want to upgrade, check the sticky at the top of the 8100 section for the most current OS available for your device.