Uh, that's not entirely true. I've done HUNDREDS of upgrades on devices and 99.9% of applications stay installed (Facebook is the one exception I've run across).
You can also use this handy guide to backup your 3rd party apps. How do I backup my Third Party Applications on my BB? - BlackBerryFAQ