While at the AT&T store looking at the new crop of Windows Phone 8 devices, I poked around the Android area. The Note II looked interesting, and all the higher end Android phones were snappy and responsive. The Note II has a huge screen, lots of custom features, and seems like a great device.
It does seem to me the new Windows Phone 8 devices with dual core processors are about the same speed as the Android phones with Quad core processors.