I recently updated my iPhone from OS 4.0 to 4.0.1. The update had something to do with how the firmware determines the strength of the cellular signal. Near as I can tell, all it did was change this:
to this:
See how the first bar is slightly higher than it used to be and the slope is more curved?
Time well spent.

