I've not experienced any issues with messaging. I find it kind of difficult to believe that I am the minority here. I'm not using the store in memory options and have been using Handscent for my messaging. I've received all my messages to date.
Is there any way to replicate the issues you guys were having? Is my phone impervious to ROM faults? Inquiring minds want to know.