Been running 4.3.3 (the version that cuts the cache down to 7 days), and I'm definitely noticing the change. Went to lunch today to an area I haven't been in for about 2 weeks now, and Maps initially showed an estimate location circle the size of the entire Orange County area. It took a good 2-3 second for it to narrow it down closer, due to the network lag of having to pull the data over the network. Never saw a guess that large on the initial load since iOS 4.0.

Also, if anyone is interested in the senate committee hearing about mobile data privacy that Franken called, This is my Next had a good liveblog of it. It went beyond just location tracking and also talked about other data mobile apps appear to be collecting.

I found two things interesting from it, the FTC has a lab where they test various apps on different platforms and snoop the traffic to see what is being sent out, and: