I actually believe them.

I can't recall ever seeing my iPhone report 2 or 3 bars -- it's always a very low or very high signal indication. And yet, so many times I've gotten bad performances at "full signal"...