I also thought so, but maybe not with mobile devices with limited memory? I always thought thought it was strange to disallow GC in ObjC on iOS, but they might have tried it with less than stellar results.
I stopped experiencing this once my device was upgraded to Android 2.2. It's much smoother. I'm not sure if this is because of the JIT or some other new feature, but I'm guessing you've used older versions of Android.
I sometimes wonder how much more elegant our solutions to computing problems would become if transistors per integrated circuit stopped increasing exponentially.