My wife got a high-end Android phone for work (she just put the SIM card in her iPhone, which her employer allows). Of course, I couldn't resist playing with it. Besides what you say, I was also surprised how laggy rending of animations, etc. was. I kinda expected that they'd have solved it by now.
Which animations? Personally, I just think the default transitions are always too slow. I enable debug tools and crank them up to half speed. The phone ends up feeling much faster even though its just animation speed.