I have a Samsung Galaxy SII
And while I do have the occasional GPS problem (it won't sync outside sometimes), the phone has been very speedy and I never had to reset it. I also don't have any issues with voice search or the power button. As R. Proffitt mentioned, most software issues do come from installed apps. While Apple does have a more vigorously controlled environment, Android has a bigger selection because it isn't as controlled. Pros and cons.
I personally will stay with an Android, because it's open source and I have the freedom to do whatever I want. Also, I only have a hand full of apps installed, all well reviewed and tested.