I've lost my calendar a few times
(Well maybe more then a few times)
But the newer BlackBerries are coming with a decent amount of on board memory where hopefully this issue will be nonexistent. Of course nothing stops people installing too many apps to cause the issue again. If RIM can simply add a "protected" memory space for PIM data that would be a bit more logical in my opinion.