I have had the same issues ever since I received my replacement droid because after just 2 months they had to replace my original purchased one.
I have no live wallpapers and I clean all my caches and everything diligently.
I have been working with a Verizon store manager one problem at a time.
Nobody at corporate wants to admit it, but the first droid has flaws, hense why #2 came so quickly.
But I understand that isn't that great either...
Until Android and Motorola and Google and Verizon and whoever else can decide on taking responsibility for their customer's issues, we just need to look elsewhere for a phone!
I have spoken to Tom Dick and Harry, even had a special "text" to send when the memory problem happened that sent them data info and I got nothing but grief when I asked to trade in my droid early.
It's the phone not anything you put on it...
Sorry I couldn't give a true solution.