All the time, between 5 bars and 1 to 2 bars, without my touching the iPhone. I figure the phone is getting switched between cell towers or frequencies when the closest or best one gets too busy.
There's also a huge difference in one office building from just moving a couple dozen paces down the hall. I had to remember where I'm standing if I wanted to make or answer a call with my 3GS.