I also have a very poor experience with my Nexus S when using Google Now and voice search. Unfortunately, I don't believe that the Nexus S was speced to be able to run 4.x. I get the impression 4.x was designed for newer devices.