There are a lot of things I complain about with the phones I have and recently had. Battery life, buffering of Youtube and other video, clumsy call switching when I have multiple people on the line.

BUT, I can honestly say that stability isn't even on the list. About a month ago, my Droid II wouldn't play back a video I had shot on it. So I shut the phone off and turned it back on. That is literally the most severe stability issue I've had with any of the Android phones.

As Ima posted, I had far more stability issues with the Blackberry phones than I have with Android.