I have experienced the random shut off more the first month. Never experienced the lost messages at all.
I do use a BlackBerry Tour at work. Never had any issues with it. I use it only for email and messaging. I do less with the BlackBerry, but it does seem more stable than the Desire Z. I also turn the BB off when I leave work, so it is only on 5 x 8.