My Droid X has been lagging a LOT. When I type into a text it stays frozen for like ten seconds before all the letters light up and type really fast. In general it's slow to go back to home or even to lock.
I don't have many apps on my phone and I checked to see if most of the memory was being used by running apps, and it was less than half. I'm not sure what could be wrong.