I can absolutely verify that voice search does not work properly on my Evo (stock, unrooted) phone after OTA update to 2.3.
Here is where it gets weird. Works fine at home, works fine in car GOING LESS THAN 25MPH! Once the car is moving more that about 25mph, the mic no longer registers voice input. I have tested it over and over and over - reset the phone, done battery pulls, everything. GPS is off, toggling on GPS does not make a difference.
How does it know???? I have no idea, but try it for yourself - I would be interested to know if anyone has the same results. This is a real deal breaker for me as I use voice to text and voice command on the road a lot.
Also, while I have not had any issue with the infamous voicemail icon getting stuck, I did notice that my wi-fi signal is not nearly as good. I have read it is because wireless N is no longer supported, but I have not been able to verify that. All I know is I do not get signal in my house in places where I used to, like my bedroom and bathroom.
Last but not least, I have noticed some 3g drop out while moving - I will be surfing and all the sudden I have no data connection and the only way to get it back is to toggle mobile data and it comes right back. Probably happened 10x yesterday on a 2 hour drive in metro area.
Right now, I am waiting for unrevoked 3.4 to come out so I can root this thing and go back to 2.2.