The problem with the iPhone 4 seems to be low sample size. Honestly, I would not be at all surprised if Apple lowered the sample rate of the GPS to extend battery life. GPS is a terrible power-sucker, and you probably won't know the phone is skimping on GPS readings unless you do comparisons like in the article, since most consumers are pretty happy with ~20-foot accuracy. People recording precision data, like surveyors or geocachers, though, would do well to get a device with a high sample rate and good accuracy.

My N1's GPS accuracy is easily good enough for my purposes; if I pull up Google Maps, it shows my location as about where my desk is on my lot in my neighborhood. I can't really complain.