> My task killer was my most frequently used app.

Oh. You probably weren't aware of this, but task killers can cause every problem you list -- app crashing, UI lag, etc.

As soon as I got rid of mine, my phone was much more responsive and had about twice the battery life!